I have 11,000 songs in my collection. Granted importing/exporting and updating can be slow at times, but I have timed the same collection against (in order of the fastest) 1) Rythmbox 2) Amarok 3) iTunes Kubuntu 7.04 (Feisty) KDE 3.5.6 -- amarok sucks at importing large collections. https://launchpad.net/bugs/84173