Searching the whole internet gave me only one clue here..
http://wordpress.org/support/topic/plugin-networks-for-wordpress-subdomain-name-availability-checker
I am also using “Network for Wordpress” and need a […]

Hi Brajesh,
Please help me with a similar plugin like this, that would look for Blog Names availability.
say- Blog Name Availability Checker for wordpress/buddypress