I have holux M1000 - seamless connections - works almost perfectly.

FM tuner works aok with OS2008 but need headphones in for receptions

I agree with Sgosnell... forget palm stuff, there should be enough apps to do whatever you want on the n800.

For playing MP3's or vids, offline mode is your best friend... I can watch a couple hours of vids using mplayer or several continuous hours of mp3's...never timed it but I get tired of listening to that much music before the battery dies.