That sounds pretty good, I've heard that name several times before.
Well it really depends on what you need....
Dreamhost is good if you only need cheap bandwidth and disk storage.
But if you need to run a rails application that might suck a bit of resources, it's not the best place to go, same thing it you want reliability...
Do not use Joyent (textdrive), their support is as slow and unreliable as their network for the low-end plans. Pro is they have a very nice nix server setup with anything you want pre-installed.
Hmm.. any recommendations as far as wildcard DNS goes? I thought that was something that could be done easily if you just have control over DNS settings
For my dns servers, I like to use dnsmadeeasy.com, it's cheap and I like their fallback system