You can create a Hotspot using your Android device, but in order to connect to Internet through it, you should enable the Data Connection as well. To do this, after you start the Hotspot, go to Menu > Settings > Wireless and network > Mobile networks > and check Use packet data. You now should be able to connect to the Internet using your device's Hotspot.