Robin pointed me to coffee.geek.nz, where they have an eMusic lookup based on Last.fm (Audioscrobbler) history: Audioscrobbler to Emusic for lazy people. I’m already discovering interesting new stuff…

(Robin is also responsible for eMusic/J, the unofficial —and very nice— linux eMu download app.)