Originally Posted by: nateguitars... and just recently I've been starting to work more on electric lead guitar stuff. I'm just kind of wondering how I can make my soloing "better".[/quote]
Since you say you already know the info necessary in "scales and stuff". Then I suggest two things:

1. Target chord tones.
2. Achieve better phrasing.

I did a couple of tutorials on targeting chord tones in improv here:
http://www.guitartricks.com/tutorial.php?input=483
http://www.guitartricks.com/tutorial.php?input=491

As far as phrasing, the clue here is what you say:
[QUOTE=nateguitars] quite well so its not like I play a lot of wrong notes... it's just my leads/solos etc. usually just sound like a bunch of notes played one after another... maybe with a random bend, slide, or hammer-on/pull-off thrown in...

Even when you improvise you want to create a musical statement much like a melody.

Do this by making a "statement" with a lick. Create the lick as an "opening sentence". For example end it with a bend up to a chord tone. Next, do a slight variartion on the exact same lick but play it in a different part of the scale; or using a different position of the same scale. Then end with a bend to another chord tone (but not the same as the first one). You are making "sentences" that logically follow one another as if you are writing a paragraph in which each sentence proceeds from the last.

The point is to build thematic statements. Think about what makes a good melody: a good balance between similarity and variety.

The best way to learn this skill is by creating "building blocks" (small useful licks) and repeating them with slight variations.

I have some examples in these tutorials:
http://www.guitartricks.com/tutorial.php?input=217
http://www.guitartricks.com/tutorial.php?input=232
http://www.guitartricks.com/tutorial.php?input=244

Hope this helps, let us know how it goes.