I use enom.com... at $12, they aren't the cheapest, but DNS changes almost always happen within 24 hours and their support is top notch. I've had problems with the cheapy ones because they are usually resellers, no support info, and DNS takes up to 72 hours to change.
But that's my opinion.