This of course depends upon the style of song you are doing, because certain solos only fit with certain songs, but here's an idea.
If you're not into scales and all that and soloing all Slash style or whatever, try doing something weird. Being a fan of Tool and such, I get a lot of that. Try harmonics, bending harmonics, or different types of effects at once. For instance, something as simple as a set of pull-offs and hammer ons could sound awesome with a delay set at the right count.
Of course, if you're looking for your average (to me, boring, heh heh) scaling solo you hear in the 10 minute break of every blue's song ever made, etc, then this will not help you. But weird things are always worth a shot. And REMEMBER, it's not how HARD it is to play or how FAST is, it's how well it fits with the song. Don't play something unbelievably hard core, crazy, and amazing if you're playing something soft like. Just do what feels right.