[1] http://stackoverflow.com/questions/12954630/how-does-one-pro...
[1] http://stackoverflow.com/questions/12954630/how-does-one-pro...
In terms of obtaining information, most whois queries can be performed via command line utilities... so to start you off here is a good list for whois servers (http://code.google.com/p/whois-servers-list/). Finally, check out each service, some will allow queries which will return true or false to being registered and generally you get a lot more of these requests then complete lookups (without being IP blacklisted)
Finally, in terms of building and managing an index, I believe manual crawling is the only option available... and start with dictionary terms and work out.
Edit: Read this as well - http://www.dotweekly.com/pending-delete-domain-name-drop-lis...