Comment 12 for bug 68460

In Lucid, the package is called gnome-bluetooth, but you can access it via clicking System -> Preferences -> Bluetooth and if your computer has a bluetooth device either internal or external it should be auto-sensed and have at it!

lsb_release -rd
Description: Ubuntu 10.04.1 LTS
Release: 10.04

apt-cache policy gnome-bluetooth
gnome-bluetooth:
  Installed: 2.30.0-0ubuntu3
  Candidate: 2.30.0-0ubuntu3
  Version table:
 *** 2.30.0-0ubuntu3 0
        500 http://us.archive.ubuntu.com/ubuntu/ lucid/main Packages
        100 /var/lib/dpkg/status