I have just managed to successfully setup a blue tooth connection between my phone and a zaurus PDA
i have used the BlueZ drivers ( the official linux bluetooth drivers )
blueZ: http://bluez.sourceforge.net
they also have a, what i would call, detailed howto all about bluetooth and all the different types of devices
take a look
good stuff!