The *something*host.com or *something*hosting.com road has always been a good one for me. For what the *something* should be: think of your goals as a company, what kind of service you plan to offer, maybe mythology or legends for a good sounding name? But down the line, it's your company and the name should be something of which you can be proud.
If you have a domain that you have though of and like it then piece of advice don't share it or post it online because if it's not registered by you yet it is possibly someone else that you shared it with or seen it will like it or who knows for any or what reason they will or can go and register it without you knowing leaving you not being able to register the domain you truly wanted. So if you think of a domain that is aValiable and really like it then don't share it with strangers it's best you consult to a friend to see if it's a good domain or ask any questions.