I was waiting to plug this until their free widget was out, but its two days after the given release date and its still not there. I found an interesting little beta tool from the guys over at DomainTools.com/Whois.sc: Psychic Whois.

When you enter in a domain name, or part of a domain name, a live AJAX drop-down view shows you available or registered names in close proximity. Its confusing, but an interesting way to discover domain names quickly.

Try putting in your favorite blog names (just the beginning, leave out the dot com) you might discover some interesting combinations.