The past couple of years has made things a bit easier though. Drop a vowel or two, check out international domain registrations, etc.
The way I try and do it is write down the main subject, then words related to that subject and then feed those into something like bust-a-name or wordmaker.
However I'm fiding that this method produces less and less results, not helped by the fact my latest project is based in a popular area (Soccer)
Soccer is indeed a rough area. Why not take a look through your elevator pitch and single out key words that describe your value proposition / problem that your product solves. Play with those for a while and concentrate on synonyms as well. You may find that takes you in some good directions.