Some fun and awesome songs I like to play are:
In Flames - December Flower Relatively simple and easy, but still brilliant, leads.

Michael Angelo - No Boundaries Takes a while to learn but is very impressive to play.

The Berzerker - Forever, Massacre and Corporal Jigsaw Quandary I prefer the cover to the original.

Strapping Young Lad - Consequence and Detox Bloody simple but lots of fun to play.

Chris Impellitteri - 17th Century Chicken Pickin' I haven't learnt it all because playing the chicken picking part for a long time tends to hurt.

Niccolo Paganini - 1st, 2nd, 5th, 16th and 24th Caprice He may have been a violinist but the songs are great to play on guitar.

Joe Stump - R.B.N.C.S.F No.2 and Paganini's Revenge Great neo-classical shred.

Dream Theater - A Change Of Seasons and The Glass Prison A change of seasons takes a while to learn but a very good 7 string song.

I almost forgot to put in Opeth - All the songs off Blackwater Park They have been my favourite band for years and this album is a masterpiece, to say the least.

These are just a few off the top of my head. I suggest some of you to give them a try.