As for the Android suggestion above - pretty much all new Android phones support a wifi hotspot feature.
And that typically costs extra if I'm not mistaken. The rooted phone + app option is free however.
Rooting voids warranty.
Android Ice Cream Sandwich (4.0) and above definitely have a wifi hotspot feature built-in to the OS. Exclusions could include Samsung/HTC custom skin/ROM.