Verizon is easily the best in DT Minneapolis, very, very good in the rest of Minneapolis, very good in the SW suburbs, and not quite as great in the N-NW suburbs (because they're so sprawled).
Other tips:
KFAI 90.3 is a great community radio station to check out, but it's only 100 watts (transmitting from the west bank area near the U of MN) and you'll often hear them speaking a different language. Except for like two people, they're staffed almost 100% by volunteers. Check out their program grid at
www.kfai.org for shows that would interest you. Lots of the volunteers have wonderful musical sensibility and play some really great stuff that you might never hear of any other way.
If you're driving, the traffic lights in the city of Minneapolis are all on timers, so don't act like a dumbass flashing your bright lights at them. It will change in 30 to 60 seconds, whether you're the only car on the road or not. Most of them are synchronized to one another anyway, so if you know what you're doing (where to turn when, during which hour of the day), you can often "catch a wave" of green lights all the way to your destination.
The cabbies no longer haul ass since the Somoli influx into the area (many of them are inexperienced drivers anyway), so don't bother trying to get behind them and expect them to know how to catch the wave of green lights you're looking at catching.
If you're still searching for a place to live, and you're thinking about living in Minneapolis, feel free to PM me and tell me what you're looking for and what you're looking to spend. I can tell you by looking at the address of a building/house whether it's a good neighborhood or not, whether it's quiet or next to a freeway, and whether there's anything to do entertainment-wise near by. I can even tell you a few of the bad landlords/property companies to stay away from.
EDIT: Never mind on the housing. I don't know the burbs except for Edina, Richfield, Bloomington, Eden Prairie, St. Louis Park, Golden Valley, and a little bit of Burnsville and Crystal (all S-SW and inner W-NW suburbs). Vadnais Heights is more N-NE and I don't know those places well. I don't even consider myself very knowledgeable about St. Paul. But I do know Minneapolis, and I know it quite well.
EDIT 2: That radio station KFAI has another transmitter in St. Paul at 106.7 that might reach Vadnais Heights. Of course there are a bunch of mega-watt radio and TV stations transmitting from the three giant 1500 foot tower a couple miles away in Shoreview that might give a radio some trouble tuning in the puny KFAI transmitter. (These three Shoreview towers are so great, you can their beacon lights from almost 40 miles on a clear night.)