This blog post from Ars Technia discusses how to use your linux distro with your blue tooth phone. This post is perfect for me, it discusses using Ubuntu (my distro) with an LG Chocolate vx8550 phone (my phone).
http://arstechnica.com/journals/linux.ars/2007/12/10/using-a-bluetooth-phone-with-linux