I recommend Flight of the Warrior from the band Riot. As for the instruments I prefer the cover done by Hammerfall but the voice from the Riot version is incredible! No matter which one you chose, you'll have fun, and you can jam along the solo because it's a simple major scale song.

And for the more adventurous ones - Duran Duran -Rio. Get the whole solo down if you can!

I've been working through this one and I'm not sure what to call the difficulty. It's easy at some parts and pretty hard at others, the hardest part being getting the wah work right and just timing in general. It's very dissonant and divergent from orderly measure at times. Either way, a very, very fun song.