i have used bluetooth a lot in the past with my laptop and phone. i've transfered pics ive taken with the phone camera to my notebook and i've connected wirelessly via bluetooth to the internet. that basically means you can use ur laptop for wireless internet anywhere that your phone gets reception. its pretty handy to connect to the internet via bluetooth because that means you can keep your phone inside your pocket. also if you have those fancy phones, you can transfer apps and downloads from your computer to your phone wirelessly, although its slower than a wired connection.
however, be careful with verizon phones with bluetooth. unlike other carriers, verizon purposely purposely disabled parts of bluetooth in their phones in order to make money off their "get it now" scheme. you notice how you have to use the "get pix" service to retrieve your own photos? this means you cant transfer files to your computer via bluetooth unless you hack the phone to enable OBEX (object exchange protocol), which is what bluetooth is really meant for, not some funky looking BT headset.
bluetooth shines when using it to connect to a EVDO or EDGE network for internet access. i have the basic verizon national access plan and the internet speed on it is faster than my home DSL. the EVDO internet accesss can reach DL speeds of 200k/sec.