A friend and I have a small web hosting company, and we want to take things to the next level. Part of the deal is to get a new name (the current name was chosen pretty quickly a long time ago, and contains my friends online pseudo), but we're having a hard time to find a good one.
We can either choose a "descriptive" name, that contains some keywords related to what we do (web, net, hosting, etc...), will help for SEO and may give people an idea of what we do, or we could have a "fancy" name, that sounds good, is catchy and easy to remember, but will not help for SEO or giving clients a clue.
Both kinds are equally hard to find, because in the first case most of the meaningful/cool names are already take, and in the second case... well... it's hard to come up with a catchy/sexy name ;).
How do you guys cope with this issue? Do you have any name recommendation for a web hosting company?
The name would be both the domain name and the (registered) company name.