Простое решение и влоб - поставить named, указав ему dns провайдера и сказав, что отныне он кэширует.
Можно поставить бернштейновский djbdns (так, кажется. искать на http://cy.yp.to/)
Там вроде отдельная прога есть только для кэширования, соответственно маленькая
и шустрая.