Need a new phone - what do you suggest?

My Blackberry Curve is out. Had it since Sept 2009 with a two year contract with Sprint. As of today, I'm still with Sprint, but downgraded to a non-smartphone Samsung Blade just to get me by. I'm not on a contract, so, I can jump ship to another carrier if I want, or, stay with Sprint, upgrade to another smart phone and start another two year contract. 

I've had a good experience with Sprint since being with them as of Sept 2006. I had the 450 minute plan with unlimited data when I went with the Blackberry Sept 2009. Now, I'm considering going to Virgin Mobile. Their basic plan is $35 a month (or $30 with auto pay) for 300 anytime minutes and unlimited data and messaging. The data is 2.5 GB a month (256 Kbps if you go over). Paying an extra $15 will turn any hotspot enabled phone into a modem, allowing 3.5 GB of data each month. 

I'm considering making the switch to Virgin because they're on the Sprint network and there's no contract. If I go with the hotspot feature, I could essentially end my internet at home with Comcast and just use my phone (though my home internet usage has averaged about 30 GB a month; 250 GB is the maximum). I'm looking to have one payment rather than $85 for the Blackberry and $60 for internet. 

Has anyone consolidated their internet to just a phone? I'm single and don't have a need for a "family plan." Even when I was on 450 minutes with Sprint on my Blackberry, I barely used 300 minutes each month (though, after 7 pm and weekends are free). I know with Virgin that won't be the case. 

I'm currently considering an iPhone 4 or 4S, Android HTC Evo V 4G or the new Blackberry Z10 when it becomes available. 

What do you think? I don't need a new phone like next week. I have the Samsung Blade to get me by for as long as necessary (though the battery life blows - have to keep it plugged in most of the time). Thanks.