Surprising, I just noticed this gammu package installed today, and unbelievably, I got it working with my Nokia 6230 effortlessly.

Here's what I did:
I had already paired the phone, and it was connected via bluetooth, as root, I ran hcitool scan. That identified the bluetooth address. I then created a file ~/.gammurc as described here:
Gammu Setting configuration file

My file looked something like this (I edited out my bluetooth hardware address, just in case any sickos out there are within 10 feet or so of me and want to hack into my phonebook of about 3 friends! )

[gammu]
port = 00:54:43:34:34:32
connection = bluephonet
synchronizetime = no
logfile = gammulog
logformat = textall
use_locking = no
gammuloc = locfile
startinfo = yes
gammucoding = utf8
rsslevel = teststable
usephonedb = yes

That was it. The gammu command like worked fine!

Now... if only there were a nice GUI interface, like wammu, compiled for it... Anyone know of any?