These guys are being kinder than the responses I got on UKBF - UKBusinessForums.co.uk, but as they say, sometimes you have to be cruel to be kind.
I'm very new to this as well, although that does not mean that I havn't been in business for many a good year.
When your looking for names, don't go with hyphens (dashes) in the middle of your words, make sure the spelling is correct, avoid numbers and try to keep them as short and sweet as possible.
Best ones are obviously generic and unforgettable to remember, whilst applying to a huge market segment. Having said that, look at niche markets too.
Think out of the box, but not so much so that you exclude the more obvious names that might still be available.
Too, look at niche markets.
Also look at emerging markets in the business world, internet, sports, politics etc etc.
Hope you find some good tips from reading here, and let us know how you get along.
All the best.
Mark