Songbird is a clean music replacement app for your Android device. With it’s deep purple color scheme, it’s very subtle and eye-catching to use with its many organization features too.

Video preview:

It’s available for free in your Android Market.