I'd like to have a domain name availability search feature on my site much like you see on sites that sell domains. I don't want to link to another one, especially one that sells domains/hosting/etc.
Any suggestions on how I can do this?

This is a nice script which works like betterwhois.com:

http://www.easydns.com/~markjr/whois2/