I'm kindof a musician so I like to think I have good taste (but don't we all). Here are my favorites:
Les Claypool - musical genius -www.lesclaypool.com or search on youtube
Jacob Fred Jazz Odyssey- incredible beautiful/acid jazz - www.jfjo.com or search on youtube
Skerik's Syncopated...
if they get permission from 4j (the studio who helped put minecraft on consoles), they could put the console edition tutorial worlds in the game, as seeds
and i mean all of them (if not, maybe a few highlights, like TU1, TU31, and TU69)