The question would be weather or not you can play lead normally and improv around scales in your normal tunning. If you can then you should just practice jamming in that tunning to a riff over and over until you feel comfortable in a couple of neck positions so you can move around the fretboard a bit when playing lead. Or just go where your mind tells you and then figure out the note patterns by trial and error. Check out the track "Gateway" here www.myspace.com/teslaearth, it's Something I put together to replicate Devins "sound" as best I can. I hope this helped in some small way.

Sorry THeBilly already pretty much already said what I just said, lol.

No worries, man, it's still good. =D

Thing is, before guitar, I only really played drums and other such rhythm-y instruments. I am getting solos to slowly form, so it's going okay! I just gotta break away form my comfort zone a little. *Clings to his security blanket*