I would go with Knights of Cydonia. It's played by Muse, a very old band, is fun to play and has this cool voicing for the song. The music video is also very fun to watch. Especially the beginning. Check it up!
i agree with drako kirby good song but yet a challenge to play with hammer ons and fast notes..i would like to see someone try to get 100% on expert....impossible like ttf&f
Devil went down to georgia because I can actually play through it (beginning on ttf&f too hard!) annd Cliffs of Dover because it has solos and two note hammer ons I love.