I can't comment on service in the MN area, however I am in the Tampa area. I recently switched to Tmobile prepay and couldn't be happier. Coming from Metro Pcs, I too was frustrated with their small selection of high end devices. I work at a pawn shop and picked pick a galaxy vibrant pretty cheap and haven't had any issues. Loving the service much better than Metro. They have a nice variety of packages to choose from too.
Definitely would recommend them. You can beat the price. Its the cheapest way to have a true high end device without compromising much of anything.