Re: blues/jazz guitar
Wow, those guys nailed the classic blues records. I can listen to those all day. Get those 4 records and play along with them. Learn the licks the guys are playing, they'll serve you for life.
T4d gave you some solid advice on several aspect of learning jazz. Jazz can be incredibly demanding music to study if you want to play it really well. The most important thing, and this goes for any style, is to do A LOT of listening. The feel and phrasing are the most important things. As a teacher of mine once said when referring to my CD collection, "Everything you need to know is already in your living room."
Giant Steps might be a lot for a beginner to take in, but Kind of Blue is a classic record to start with. Listen to Miles and try to play some of his phrases. I'd recommend getting a Grant Green record. His stuff is pretty accesible to someone new to the style and his lines are pretty easy to pick up. His stuff is all just straight ahead, classic Jazz guitar. He ain't the hippest cat in the world, but he swings his ass off and his approach is a good place to start.
Getting a few lessons from a good jazz educator(they can be hard to find) would really help. There is a lot of nomenclature in jazz that can be tough to deal with and it is good to have someone who really knows thier stuff explain it to you.
Mike