I believe this approaches what you're looking for: http://namechk.com/
Whenever I want to verify whether a domain is available I use the official whois servers.
It searches the main social sites for handles but also searches for domains and trademarks.