Max Howel recently wrote about the percieved complexity of amaroK and his surprise at this.
i don't think the first run wizard is such a bad thing, at least not for those who run out and install amaroK themselves. personally, i'd change the name of it to the "Setup Wizard" (otherwise why is it there under the tools menu for use after the first run? ;) and if i were a distribution that included amaroK on the default desktop i'd ship with this wizard having been run already so that the user doesn't have to deal with it. they can always get to it via the Setup menu themselves, of course.
as for the "how do i get my music there?" question, that's a fair question and one i brought up a while ago with the amaroK developers. most people are going to want to listen to their music, period. it's a casual event. not everyone wants nor needs extreme control or an immersive experience when it comes to their media collection. the playlists, drag 'n drop, Actions menu, etc. are all nice, but requiring that the person using amaroK must interact with them means putting obstacles in the way of the most common desire: play my freakin' music.
so to that end i would simply have the "all collection" playlist be the default. if the user wishes to change that, bully! but that way the user would be able to quickly get to the task of playing their music no matter what and go about exploring the interface after having their immediate needs satisfied.
right now they have to figure out the interface first. that's an unfortunate burden to put upon the casual (majority?) music listener. personally i'm a fan of the concept of "instant gratification, gradual education".
that said, it's really great to hear the experiences of developers who are writing their software with a serious ear tuned into their user community. i think this is far more common than the negabots who like to moan about developers not listening to users would like to make out. =)