When I wanted to start learning leads, I just laid a rhythm track down in the key of C and just started figuring out where all the natural notes were on the keyboard and just played over top of the rhythm track. This helped me find notes on the fretboard as well as helped with the theory since I know where to go on the neck.