Die kostenfreie Android-App Jukefox ist eine Art Pandora (oder auch wie Mufin aus Berlin, das auch eine Android-App anbietet) für die lokale Musiksammlung:
Jukefox takes the music already on your device, organizes it by which tracks are similar to each other, and shuffles only similar music together. That way, you still hear music you know and like, but without the inherent downsides of shuffling your entire music library