Hotspot will be available on all iphone 4s (possibly 3GS as well) with the 4.3 update coming in (early?) march. Beta was just released yesterday:
I've had all iPhones, I always buy a newer one when I can sell the one I have for more, and have always used T-Mobile (no 3G, but <$30/mo. and excellent quality/reception).