I feel like Hank Mobley is an often overlooked tenor player. I find myself coming back to Roll Call time and time again. I'm also partial to Sonny Rollins, who did an album with Thelonious Monk. You might also check out Brad Mehldau.
Haha I'm happy to see someone else recommending Brad Mehldau. I found this video a while back that you might enjoy of Brad Mehldau and Elliot Smith jamming on some TV show. I probably wouldn't call it jazz, but Elliot Smith is an awesome songwriter/guitar player and Brad's presence only adds to the tune, of course.
Wow thanks for the link. I love both Brad Mehldau and Elliot Smith, but didn't know that they played together before.
Thanks for the specific recommendations for albums, I checked out both the Hank Mobley and the Sonny Rollins & Theolonious Monk albums and will definitely be listening to both again, as well as checking out some of their other stuff.