The new changes look really good. I am not sure how people feel about the taskbar functionality, but I personally prefer it the way you have it now. While it is restored, it is nice to have it in the taskbar. As far as the enqueue in winamp thing, the right click option works good, but I was thinking more along the lines of having it act the same way as it does in Windows Explorer. If I have Enqueue set as the default action in winamp and I double click in Windows Explorer it will enqueue the song, but continue playing the current song as it is. That is almost how your program responded before, except it would keep restarting the current song.
Oh, I just noticed something. I just changed winamp so that is not Enqueue by default. Now from windows explorer it replaces the current playlist with the selected song and with Music Search it enqueues, which is good, except that sometimes it plays the most recently added song, but sometimes it just restarts the song that it is currently on rather than the new song. I am not sure what the intended response is.
One final little thing, (this is not an issue, just something I noticed), the task icon shows 'NetQ ...' when you hover over the icon.

Once again, nice work.