If you are after data bundles t-mobile is the way to go, although their coverage is not that great in some areas.
The maps are totally free, but you pay a subscription for voice navigation. I think its just under ?50 for 3 years, or around a fiver a month.
T-mobile dont cripple voip, but...