Any suggested jazz music?

I want to download some jazz/blues/soul music for my iPod, but I don't know much about the subject. I need the basics, like Nat King Cole, Billie Holiday, Frank Sinatra, you know. Any suggestions?
6 answers 6