To the OP: You have two choices (well, maybe three):
1. Find one of the few absolutely free DNS services out there and use it. With this option, you can keep your domain registration at your original registrar or move to Dreamhost or wherever you want. (Just a note that you might want to consider getting domain privacy and comparing that "all-in"price).
2. Move to a registrar that provides full DNS services. I only know of a few. You might look for free DNS services that also offer domain registration. In any case, in either this option or option #1, look for reliable DNS services.
Use the [color=#CC0000]3DOM50[/color] promo code for 3 extra lifetime domains and $50 off
More Dreamhost coupons here!