Then we need a tool that mashes up domai.nr, twitter, facebook and Google+ API's and tells us which name is available on all 4.
It searches the main social sites for handles but also searches for domains and trademarks.
Whenever I want to verify whether a domain is available I use the official whois servers.