Your DNS information should already be cached in all major ISPs DNS caches (unless you mean the first page load ever).

How about the first subsequent load after the TTL for the previous load expires?

Admittedly, not much of an issue if you're a big site with hundreds/thousands of requests a minute but it is an issue if you're a less trafficed site and have a low TTL.