I thought the 'web 2' domain names came about, as most dictionary words had been taken. Take a dictionary word and make a small alteration - so that it is no longer a dictionary word - and it's likely you have something unique.

Search engine auto-correction must be an issue though!

I'd probably pick obscure word combos, that wouldn't naturally occur together. Good fun trying them out in a search engine too.