Since the point is recommending some "desert island" recordings which we think you deserve, here go some:
Eva Cassidy - Live at The Blues Alley. You probably already own this recording, if not, get it. She's far from a cheesy singer.
Art Blakey and the Jazz Messengers - Moanin'. Not sure if you're into jazz at all. In any case this is a terrific hard-bop album which might be a good starter.
Medeski, Martin & Wood - Radiolarians I. I like these guys, I could recommend any of their albums, but this is the one I'm listening to right now and is full of fun and good vibes
More later, it's lunch time.