I have a Google Nexus S with Android 2.3 in it. I want to tether/or enable Wifi HotSpot in it. Do I have to root my phone?
How should I proceed?
No, you don't need to have your phone rooted to enable a portable hotspot.
Not quite sure why it isn't working for you, but here are the reasons it hasn't worked for me at various times.