I recall being tickled pink that I could get 'www.dundonnell-salmon.com' as a domain name for my first website. Little did I realise that 'Dundonnell' has about six possible different mis-spellings! So not a lot of people found us!
The next effort was to try and get 'www.smoked-salmon.co.uk' or variations on that theme. Well those more clever than I had got there, hadn't they?! However we came up with a compromise which actually was even more clever than we realised at the time! 'www.smokedsalmon.uk.com' - Smoked salmon was the product and if you put that into a search engine you would get 4986 results - so a searcher recognised they needed to reduce that so they often put in UK to reduce it and then what happened - we popped up first! I even got 'www.smoked-Scottish-salmon.co.uk'.
Right you may well feel equally pleased if you can get your company name/personal name but this is all about being found - unless you are a household name like Nescafé or Hoover which means everything to those searching - I fear you really need to concentrate on the product(s) you are going to sell from this domain!
Now of course the WWW has been around for a few years and yes, you are right, most of the best domain names may well have gone! So you have to be a bit imaginative now. There are plenty of places on the internet where you can go and play with what you hope will be your domain name and it will come up with alternative endings to help you.
Ideally you should use '-' in between words because that is easier for the search engines to pick out the seperate bits of your domain. Eighteen months ago I met a man who had spent £10,000 on a website with help from his local Enterprise company and after 7 months he had only had one enquiry. I asked him what he was selling - 'Scottish Gifts' was the response...... I resented that our money had been put into producing something which was doomed to failure from the start.
He may well have been selling Scottish gifts, but he needed to excite the imagination a bit by offering something more special which we could see in our minds' eye. Then, when you get there, you find that he does indeed have a much wider selection of gifts e.g. www.miniature-bagpipes.co.uk, www.heather-perfumes.co.uk. etc.
Domain endings - of course there are numerous ones now but often you are saying something with your ending. '.co.uk' means you are within the UK and you may not be prepared to do business with the rest of the world. Whereas '.com' says boldly you are trading with the rest of the world.
It may be that you can find several suitably named domains and you cannot make up your mind which to have - they are so cheap you might as well get two or three if you really think they are good ones.
For instance www.newbroomsoftware.com is not very helpful but there again what we do (mail order management) has already been taken up by others. Our new product is called TOPS - 'the Order Processing Solution' so we have 'www.TOPS-software.co.uk' because it is easier to type in but we also have 'www.the-order-processing-solution.co.uk' not so easy to type in but it describes exactly what we do and is therefore very search engine friendly! We have also added a "bookmark this page" facility to these pages which assists the user in adding the pages to their Internet Explorer favourites menu, so that they don't have to remember the long URL next time.
So head scratching time?