Maybe it's a given, but custom playlists management? You can't prepare for everything your users could want.
Also, BPM is a usable metadata field for MP3s, so it could be worthwhile to check that before attempting BPM analysis. Not sure if it's commonly used though.