Some fun features would be:
Random Album
Random Track
Random Playlist

Maybe possible to implement in advanced search.
Random within some criteria.

Random Album could be shown on start page with cover.