SongBird is a multi media player for Windows, Mac, and Linux. So far it has worked perfectly for me and it looks like the best option for all systems. It also has Ipod support and a built in Mozilla based web browser, so it is a good replacement for ITunes.
SongBird on Linux Mint:
