Hallo,
laut http://amarok.kde.org/ soll Amarok ja in der Version 1.4.1 Creative Nomad Jukebox support besitzen. Ich habe diese Version jetzt bei mir laufen, kann allerdigns keinerlei Unterstüztung für besagten Player finden...
Hat das jemand am Laufen?

Also bei Debian Etch (testing) funktionierts ohne Probleme (Binary Paket). Falls du Amarok selber kompilierst kannst du das feature mit --with-libnjb hinzufügen.