I agree with learning some theory. You gotta know your way around the fret board to solo effectivly but If I were you I would start out with some basic blues scales and go from there. Solos dont have to be overly complicated to be good. I mean one well placed or exicuted note is worth a thousand bad ones. Take Angus Young for instance, he plays basic blues scales but he plays them with such power and emotion that nobody can better him at what he does and on the mellower end BB king has spent a lifetime playing that sweet one note at a time on a simple blues scale. I would start at the heart of rock and roll and from there you'll be on your way to shreading it up.