Just thought I'd throw my hat in the ring and bump up this suggestion.
I've only recently started using Poweramp, and I've been incredibly impressed with all the features and smoothness of this app so far. I'm from Spotify so I definitely feel the loss of the"upcoming/now playing" list.