I use my Palm to connect to the web via my netbook. First Internet Sharing is the wrong direction. You need to set up a dial up connection in the same way as you used to for land line dial up modems which were installed in or connected to your computer. The only difference really is that your computer sees the modem through a Bluetooth link rather than being hard wired.
As a general way to proceed I did the following:
Set up my phone to connect to the net. I use BT who were most unhelpful. As they did not supply the phone they just told me they did not support it so would not provide the data. A web search found what I needed though.
Once you are happy that you can get on the web on the phone go to the laptop.
Enter the Bluetooth setup menu and search for your phone and make a connection. Then set your phone to approve the computer as a trusted connection so in future it will connect automatically when the computer asks it to. The computer should automatically discover services offered by the phone which should include a modem. The Bluetooth wizard should has a tab for com ports so go to that and set it to add a com port for the phone modem.
Once you have established a Bluetooth connection go to Create a New Connection on the computer (an option if you open the window showing all the connections.) On the new connection dialogue set up the dialing number for your service (normally *99#) and the user name and password for you service. its normally something very simple. With BT the user name is BT and the password is BT. This sounds daft but that's how it works. Your service provider should be able to tell you but if they are as helpful as mine try a web search.
Once you have done all this just tell the computer to connect via you new connection, then open IE or your email client.
Sorry I can't offer more specific instructions but hope this is enough to set you in the right direction.
Some points to note. First it can be slow and expensive but for occasional use and simple emails its OK. Second you are unlikely to be able to get emails from your normal ground based internet service provider as most demand you connect via their server. I get round this by using a separate hosting service that will work with any connection. I use Fasthosts who for £5 pr month give me email, 1 GB web site, domain name and lots of extras. That way I can use my normal email addess from any computer and any connection. If you use web mail there is no problem here but it will cost more data download to send and receive emails as you have to download all the junk and adverts on the website.
I have been using this system travelling around europe for the last few weeks. It worked perfectly in most western countries but would not work in Slovakia and Poland. I guess they are not offering a GPRS service as the phone would not connect to the web either. It was better than my 3G mobile internet dongle though as that will not work anywhere outside UK.
This should all work with you phone as it is not "Palm specific". I have used my old Samsung E250 and before that a couple of old Nokias and a Motorola. The same connection data entered into my wifes horrible Tomtom Rider (getting a decent Garmin soon)allows that to make a data connection via my phone as well.
