Came across this site today – Knowem – thanks to @danschawbel

It is basically a service that tells you whether or not your chosen username is available across the majority of social media and popular websites.

Useful.