availibility

I want to have the functionality to search for a domain name, and have it return whether it's available or not, similar to Complete Web Solutions: domains, hosting, site builders and SSL. or Domain Names, Domain Name Registration and Web Hosting | Network Solutions, etc. Do they pay a fee to...