When I first began running Ubuntu full time, one of my primary concerns was how I would upload to my mp3 player.  I am very happy with my Creative Zen V Plus player and Gnomad2 is an easy to use ftp style program for uploading and downloading from your Creative player.  The simple interface makes adding, deleting, and creating playlists simplistic even for the casual user.