Most people seem to have no significant troubles pointing the domain's DNS servers to dreamhost's at:
I can assure you that oftentimes they are up. (i hope that someone laughs about "oftentimes")
Wholly - Use promo code WhollyMindless for full 97$ credit. Let me know if you want something else!