As for hotspot, depends... you want wireless you have to root it, at least as of 6 months ago. For that I use OpenGarden, simple and keeps track of your data usage.
I'm quite happy with my Fascinate (yeah, I know it's almost halfway through the contract period, so old! :lol:) So I'd probably get the Nexus since Samsung has been doing nicely for me.