I know that Network Solutions does that, but I don't think namecheap.com does that. I hit one domain a few times while testing and it was always available.
That's awesome! I'm going to work on a script that will scrub the array of domains that are already registered. That way, you should always be able to generate an available domain.
Want to collaborate on the "Battle of Startup Domains" idea?