Домашний тостер потянет. Кеширующий ДНС требователен только к памяти для кеша, в остальном неприхотлив. На 5000+ пользователей онлайн у меня тратится:
1623 bind 20 0 289m 124m 2260 R 4,1 6,1 198:28.35 named
1624 bind 20 0 289m 124m 2260 S 4,1 6,1 198:00.62 named
1626 bind 20 0 289m 124m 2260 S 1,5 6,1 66:52.76 named
И это для жирного бинда, есть менее прожорливые решения, крутится вообще на виртуалке.