Keeping the interface customizable would be very nice. I for one like to sort my music by Playlist > Album > Track but there is no Android player that allows that (of which I am aware).
...