I run my own primary DNS for about a dozen low-volume domains over a 140kb IDSL connection. (Which is as fast as I can get at my location.) Seems to work fine.
DNS typically uses UDP, which is a low-overhead protocol. In informal bandwidth tests, I see no impact on my narrow pipe due to DNS...