No dedicated Web servers come with DNS installed?

I wish I had my own dedicated server take care of DNS. This is possible or can I use the DNS service provided by my domain registrar? My domain registrar is different from another hosting company, and since they are a company abroad, I think that its agents would be very slow DNS. Then, all dedicated servers enable DNS or varies with the company?