Deleted Domains is a pretty cool service for investigating domain names. It's hard to think up a cool new domain name that somebody hasn't already taken, but what about those that were taken and have been deleted?
Some possibilities for me:
adventureswithgavin.com
fatgavin.com
iwantgavin.com
suegavin.com
:)