Songbird is a new media player for Mac, Windows and Linux, built on the same platform as Firefox. Beta is out now. Looks promising! Wonderful icons and website (let the world be beautiful!).
Watch the screencast to have an idea of what it does. I just imported the whole iTunes library. Wicked fast and no problems.