Yup. You're actually describing every place I have to go, almost every day. In fact, I have two cell phones: one personal and one company-owned, each with different providers, and I still manage to find places on a regular basis with no coverage. But every the time the phones area dead, satellite radio is still going strong.
The only exceptions are the interruptions you get in some very narrow streets with tall buildings, which I don't see very often, anyway. The same could be said of some extremely steep canyons, but most people will never see these, either.
I've had Sirius (the dash-mounted unit) since the summer of 2004 and still like it enough to pay for it - even though the price has gone up quite a bit since then. I can count on the fingers of one hand the number of times it's been dead since then. It's zero. And this is driving all over the continental U.S.
I actually lived in southeast AK for two years. I didn't have Sirius when I lived there because the service wasn't available, however, I know a lot of fishing boats that had it installed in Seattle and could pick it up, anyway.