I think if he doesn’t like Fleetwood Mac, he’ll also not like the Dead. I happen to like both of them, but the point here is to find music to his tastes…
I just remembered another good one - Heart.
I’m not including two of my all time favorite bands on this list (Styx & Journey) for a reason. They’re a little too light and ballad-y for this purpose, although there are definitely certain songs that he’d love. I dare any classic rock fan to not want to pump their fists in the air when they hear Journey’s Escape… I double dares ya! 
I say look into these 2 bands knowing that they do indeed do some seriously cheezy ballads. If I never hear Babe again it’ll be too soon…
The much reviled Styx actually has some great guitar work. Recommended are Equinox and The Grand Illusion. Also, a good place to start for Yes is The Yes Album. I like early Scorpions up thru Animal Magnetism (after which they suck IMO). Foreigner’s got some OK stuff, esp Double Vision. Oh, and Blue Oyster Cult rules, esp Agents of Fortune and Cultasaurus Erectus although their best-of Career of Evil. And the best place to start for Black Sabbath would be their best-of We Sold our Soul for Rock and Roll.
Hmmm… I’d say Pieces of Eight has better guitar work on it than Grand Illusion. But that’s just my long term love affair with the song Renegade talking, I’m sure.
It starts off slow and pretty with these lush, beautiful harmonies but hang onto your hats because pretty soon it kicks in and doesn’t let up until you’re exhausted…
Man, I love that band. Hence my user name.
As for Jimi Hendrix, what I would actually suggest would be the Woodstock album. It’s everything Hendrix played at Woodstock, obviously. (It removes the two songs done by the other guy.)
Honestly, I would get some of the greatest hits collections first. This, of course, depends on the band and whether the collection is any good to begin with. As I mentioned once before, I have a good selection of greatest hits cds instead of individual albums because I’ve found that with most of the bands that’s all you really need. For example, I’m not the biggest Scorpions fan, so that does me fine. However, for other bands, they have enough stuff on the albums that I want to get the whole album instead of just the hits. The Beatles, Pink Floyd, and some others, for example.
Actually, I started a somewhat similar thread earlier. I’ll go see if I can dig it up and post a link.
Ah, here it is. Here’s hoping the http://boards.straightdope.com/sdmb/showthread.php?s=&threadid=149434&highlight=rock+collection works.
I can’t believe i didn’t mention one of my favorite bands ever, The Black Crowes!
especially the first 3 albums, Shake Your Moneymaker , The Southern Harmony and Musical Companion, and Amorica
Woo-Hoo! Finally. People don’t realize that the Dead at the top of their game was a kick ass rock & roll band.
They are the reason I moved to Telluride in 1987 after I saw them here.
Snf. I miss those guys. 
Morning Dew, I Need a Miracle, Bertha…All great guitar songs.
Shoeless wrote:
“Good luck finding them, I don’t even know if they are still in print, but any one of the first three Wishbone Ash albums.”
Don’t forget “Live Dates”, and the instrumental album “Noveau Calls”
Ooh! All this hullabaloo, because I said I liked one cheesy hair band song.
Personally, I prefer harder stuff, like Hendrix and Ozzy. But some of these sound pretty good. I’ve always liked Queen. But Rush is evil. I shall never listen to them. So nyah.
Zolty (Biggirl’s son)
Good on you, son. You’ll go far.
Does Jane’s Addiction fit into the “guitar rock” mold? They were… oh, wait, they’re playing in the new Lollapalooza… are a guitar based rock band, but is it enough to get 'em into the club? Hmmm, at the time in the late 80s/early 90s they were seen as the alternativization of metal, and metal, of course, is rock. But to put them in the same family as Styx, as some above would argue… Is guitar rock a genus or a species or a kingdom? Well, as to the OP, if you’re dealing with a teenager, chances are likely he’ll like J’s A. Once he hits, oh, say 23 years of age, he’ll wonder what the deal was all about. But boy, those teeange years are made for Jane’s Addiction.
Jane’s Addiction: Hell YES! Dave Navarro kicks ass. To quote Beavis, seeing a Red Hot Chili Peppers video, “I’ll be damned! It’s Dave Navarro!”
Jim Heath of The Reverend Horton Heat and Brian Setzer are (relatively) new cats playing the old-style rocknroll. Junior Brown kicks loads of ass, too, but his double-guitar is a regular 'lectric and a pedal steel. He’s ‘country’, but, you know, real God-Given country.
The current incarnation of Rollins Band doesn’t shy away from the ol’ solo. It’s Henry Rollins, backed by the band Mother Superior. I’ve not heard any MS, but they have chops. (Note: if he’s looking for traditional sullen-teenager-guitar-rock, he needs to check out Rollins Band’s excellent “The End of Silence”. Different than the current stuff. Musically, it’s reminiscent of Sabbath.)
Neil Young - Live Rust
Now THAT’s guitar!