Crazy domains are ok for a personal site. I wouldn't use them for a client site though. They are generally fine, but I've had my site down a few times and a few weeks ago ftp was non existent for about a week with no response to emails or tweets.
I've just started using Gandi.net They had good reviews and offer scalable distributed hosting. Easy set up too.