I use FoxFi with my T-Mobile galaxy galaxyS2. Trick is to use anything that gives you a WiFi host on your phone. Some apps work where others do not on some phones and the new Open Garden is awesome but only works for browser specifically (they say Firefox with add-on soo far) they are working to improve that but for now it doesn't allow full internet access device wide.

Thing is unlike WiFi where it is connect and go Bluetooth requires you to pair but once paired to use software to create essentially a VPN connection over the Bluetooth connection so it knows you want internet traffic and not just standard Bluetooth features like file transfers between devices.  Check out PDA Net tablet for that (FoxFi can do both WiFi and Bluetooth but PDA net is a little easier and works with FoxFi if you choose WiFi connection option btw but is not needed if WiFi is your connection just start FoxFi then connect tablet to the wireless network you setup in FoxFi).

FoxFi is awesome cause it DOES NOT REQUIRE ROOT.

FOR IPAD USERS: SEE PDA NET TABLET IT HAS AN IPAD CONNECTION OPTION (I can't test cause I don't like to compute with fruit I am an Android all the way )