BB King...for a newbie

Another vote for "Live at the Regal." There is a also a nice collection of Louis Jordan tunes that came out a few years ago, though I think it is only available on CD and sounds, well, very digital. My personal favorite is the early material (pre-1965) that features B.B.'s blistering guitar technique. Lots of B.B. material from all eras should be available, however, and it is ALL good.

I'd give 'Blues on the Bayou' a listen.

CD

"I Don't Want Nobody Hanging Around My House When I'm Not at Home" and "The Thrill is Gone" are two of his signature tunes and my Favorites. Try to at least have these two in your collection in any form.

On the topic of must have cuts:

"Why I Sing the Blues"

I just picked up his new cd today. BB King and friends 80. I haven't had time to listen to the whole thing yet, but so far it's fantastic.