Twion, well, I think you should take a look at metal if you are looking to improve your lead playing. Try playing early Metallica and then try playing Megadeth, lots of fast soloing in there.
If you are looking for a more melodic, softer, tone, then you may want to stray towards Coldplay, certain songs have solos. You may also want to attempt Incubus (Saying you like using effects).
If you are a blues player, well I would recommend Eric Clapton all the way, or B.B. King.
Now if you are looking for something insane to attempt, well there are tons of shredders out there, Yngwie Malmsteen, Michael Angelo Batio, Steve Vai, Joe Satriani, and one of the fastest, and greatest, John Petrucci. Now this stuff is very advanced, if you want to be able to play it you are going to have to be fast, accurate, know sweep picking, have a guitar that can handle many tunings, know tapping, be able to use legato, and so on and so forth.
If you are looking for something more along the lines of a beginner platform for soloing, try some Our Lady Peace (Certain songs have slower, easier, solos), or try out this website which has all of the blues fundamentals:
www.12bar.de .
And as said by HowlinJ, wait for Mike Gentry to reply, he will probably be able to lead you in the right direction.
If all else fails, take lessons.
Peace out, GuitarAnatomy.