Making bluetooth work on my Dell Latitude D820 with my Sony Ericsson T630 phone was rather easy. I just needed to enable bluetooth in bios and then install the following packages:
apt-get install bluetooth gnome-bluetooth
apt-get install bluez-gnome bluez-utils
After the install I started the bluetooth-applet. A bluetooth icon appeared in the notification area and I was able to add the laptop to my phone as a bluetooth friend and send a file from the phone to the laptop.