Can anyone guide a newbie in the right direction on a specific sort of genre?

Yo whatup, recently noticed I like the fuck outta blues/jazz music so I'm really trying to get into it more. There's a specific genre or style that I really like and I'm trying to get some artists to begin my collection

I was wondering if anyone had anymore stuff like this: [1] http://www.youtube.com/watch?v=hVR8lg1YLuc

Lucille is another perfect example.

A sorta ...... slower, relaxed, jazzy, modern feel to it.. like something you'd be feeling after a few drinks and a smoke you know ;)