There is no easy answer for you.. I would recommend:
Sarah Vaughn
Ella
50's-60's Miles Davis (although he doesn't play anything straight)
Coltrane, Lush Life , Ballads
Coltrane with Johnny Hartman (Desert Island disc)
Duke Ellington
Mel Torme
Willie Nelson???, Stardust
I have hundreds of Jazz albums, but I can't think of anymore right now. Maybe I'm getting old.
Maybe that's a start.
Due to the loose improvisational nature of Jazz, you won't find many recordings that you could play along with while having your head in a book. I think a better approach , and one that will be more enjoyable, would be just to dive right in and enjoy the music.
Pandora.com is a great site for exploring new music. Of course, if you have access to a good public library you may be able to check out CD's for a few weeks.
Over twenty years ago, I discovered Jazz and just began to listen to it constantly. After a while, the ability to play along becomes fairly easy with a lot of Jazz.
Fortunately, you have the opportunity to enjoy some great music in the process of learning.
