ScoobyZ,
You don't mention which network you are on, but here goes.......
I have a dell X50v and a Nokia 6310i, on O2, which I can use to get my company emails over GPRS.
By the sounds of it you have already passed the first hurdle in getting your phone to communicate with the PDA over Bluetooth, but you need to be able to access the phone from the IPAQ as a dial up modem using bluetooth to be able to use it to send emails. If the IPAQ is Windows Mobile 2003se as I suspect it is, then you should be able to Google search about to get a script which talks you through how to achieve this. Try
www.ipaqhq.com or
www.aximsite.com for example, many people have done it, it is trying to find someone with a combination which is the same or very similar to your hardware that's the problem.
Once you can access the phone over bluetooth using it as a dialup modem, you then need the correct GPRS settings to access the internet programmed into your IPAQ - as if you were sat at your normal PC accessing the internet over dialup. These settings are different to the WAP settings that your provider will send to you via sms, located on your phone - they don't work.
Now, each service provider has it's own set of details, IP's, logins and passwords to enable you to do this. I did a google search again when I tried and their was a lot of different info out their to do with O2, none of which worked with me. In the end I phoned O2 and found out they have a GPRS helpdesk which can talk you through the exact process step by step as long as you can tell them which software and hardware versions you have on Ipaq and phone etc.
If you are on O2, then let me know, and I'll dig out the details for them, otherwise give them a ring, they were very helpful.
Once you get it up and running, be prepared for variable coverage around the country for GPRS - it is much more susceptible to bad signal areas and busy networks, especially if you are in the car - doesn't like moving from cell to cell whilst trying to download I've found. It is also very slow - much less than dialup internet.
Hope this helps some.
Cheers
__________________