definately listen to the album "chet baker sings!" and "ella and louis sing gershwin"
two of my all time, any genre (and i listen to mostly hip hop)albums.
some songs i like alot:
-my funny valentine
-all the things you are
-all blues (LISTEN TO THIS ONE!!!!!!!)
-easy to love
-how high the moon
-cry me a river
-is you is, or is you aint (my baby)
-it dont mean a thing (if it aint got that swing)
-a night in tunisia
-take the "A" train
these should get you started. this is, of course, my kind of jazz. you'll have to figure out what you like i guess. im all about the swing, big band, and jazz with vocalists. you'll see if you listen to those songs. see what you like. use this list as a jumping off point i guess.