>>4 I think it's pretty clear in the OP that Electric Guitar is the instrument.
http://www.youtube.com/watch?v=aDtedVtsxUw
This is honestly the first song I ever learned how to play. Has a pretty good blend of skill across the song. Not super hard but enough to be interesting. The scale/arpeggios around 0:45 is really fun to play and helped me clean up my picking.
Not sure how you feel about metal covers a video game songs, but it's where I started. If you'd like a tab, I have a pretty good one I can send your way.