Я не понимаю, чем тебя не устраивают:
- DNS твоего прова (на отправку запроса уходит не так уж много времени, чтобы еще и кэшировать их)
- любой толково настроеный прокси (Squid, ISA на МЕ правда они не станут:-) можешь на МЕ поставить WinProxy и выделить ему больше места для кэша (просмотреные другими сайты будет доставать из локального кэша, вот тебе и кэширование DNS ;-) тока чем больше кэш, тем больше надо памяти на компе. Насколько я понял у тя машинка не очень... Иначе поставь себу 2000МД (под нее катит ISA)