Sometimes I use hyphens. Sometimes I don't. For Example:
http://revoltofthemanslavesonplanetdominatrix.com
I just went to a page on the hosting company's site that listed all the domain names I have hosted with them. Because of these long word domain names I got the following message on Chrome: