From the moment it was released, Poweramp has been one of the most beloved music players on Android. While it doesn't have that Google cloud magic, the developer has done a great job of keeping the app fresh with updates. This most recent update really piles on the goodies, too.
The developer has added some neat features for users of a few select devices. If you're on Android 4.2, Poweramp now has a proper lockscreen widget.