WoW-Character-Check is a project mainly written in ..., it's free.
Attempts to find all available short character names for a given server by crawling wow.com