Kingfish, sometimes I listen to Norah Jones, but I didn't consider her style as jazz. That song you linked is different from Sarah Vaughan's Misty, for example. Misty is great, but I can't imagine listening to that kind of slow beat and slow pull too often.
JazzHog, I'll keep your suggestion in mind for when I feel more comfortable to explore the genre. At this point, I'm still exploring YouTube to find something I like.