Sometimes it’s necessary to clear DNS cache on your local machine. If lookups are sluggish, it’s most likely your ISP, but it’s worth trying to clear cache on the local machine.
To clear cache on Mac OS X, open a terminal window and type the following command:
dscacheutil -flushcache
Then click enter. You won’t get any output from running dscacheutil but the cache has been cleared.
Try some more lookups, but you may need to restart the machine or logout/login to have the cache flushed.

Willem
2009.02.13
Hey!
dscacheutil -flushcache
… works for OS X 10.5.* (Leopard), but if you’re using an older OS X 10.4.* (Tiger)-based Mac, you should use:
lookupd -flushcache
… as detailed here:
http://www.geekology.co.za/blog/2009/02/mac-os-x-quick-tip-clearing-the-dns-cache-in-104-tiger-and-105-leopard/
Steve
2009.02.13
Thanks for clarifying that, Willem!