If you've got old DNS entries in your cache, and don't want to reboot the box, do this:
lookupd -flushcache
In Leopard, there is no more lookupd. Now, you do:
dscacheutil -flushcache