I've tried both Rhythmbox and Banshee for syncing my iPod Touch 3g.
However it frustrates me that it took them so long to sync up all my songs (~1700). It took around 3~4hours.
Curious to see how long it took in Windows, I booted into my windows partition and tried to sync my iPod from scratch (using Mediamonkey, apparently iTunes can't import my playlist properly) again with the same amount of songs and to my surprise it only took ~30minutes, I tested by selecting a few songs to made sure it worked (Rhythmbox failed me once after I finished my sync, the file is there but not playable), and it did!
Has anyone encountered similar problem and has a solution? Thank you.