Windows Phone Thoughts: Who's Your Carrier and How's Your Coverage?

Here's the reason I ask: Last December when I switched to AT&T, I was told that the coverage in my area is considered "good." Even on their website coverage map it's considered "good." I would say that 90% of the time I cannot place a call from my home. I often see "No Service" on my device. Luckily I have a land line (which I wouldn't have if I had better coverage) and I also have WiFi so I can access my email, wirelessly sync my PIM stuff, and surf the web. But it's still frustrating that the reps and the maps show coverage that I'm just not getting. Other devices with either T-Mobile or AT&T are the same here. My wife's phone with Verizon does fine. I find my coverage is spotty. So I ask you, how's the coverage in your area? Are you happy with the over all coverage when you go places? Can you still get coverage in department stores?