Evolution supports Bluetooth, maybe give that a go? It's a GNOME app though, you might be one of those anti-GTK people
I had another idea but I just forgot it...
Have you had alook at gnokii? I haven't used it since I don't own a Nokia (SonyEricsson all the way!!!
) but it might have something along those lines.