What I do when I really need a solo is to think of what key the song is in and start playing by ear starting with that note. I find it pretty effective, but I don't know how that would work for everyone else.