I have been using it with Kubuntu 6.10. All I have managed to do is export the address book (and other various flles) via bluetooth and import it into Thunderbird. I may try the VM route but I need more memory on my laptop :(. Sync4j is another option. I have read about some success with it on the Ubuntu forums.