I am a new mac user. Just got a macbook core2duo. Love it

I am definitely still in the learning curve portion of ownership, but so far its great.
I need some help from someone who uses their bluetooth phone/pda to connect the macbook to the internet.
I need to get a pda/smartphone for connectivity on the road. I am currently a verizon customer, but my cell phone does not have bluetooth. My contract is up, so I can go to any provider.
Which bluetooth pda do you guys recommend for easy use with the macbook? I am very confused at all the choices, some have wifi (is that needed?). Some say it can be used as a modem, but thats not really what I want, is it?
If I buy an unlimited data plan through one of the cell phone companies, can I just use the bluetooth phone and connect?
Thanks for any advice you can share!