It seems to me that the text in the header should be "Domain Pigeon helps you find unregistered domain names for your websites." These are the first words you used yourself in describing the site and I think they work perfectly.
Digging back in the logs and I found this-- Not sure if you ever changed this, but that's a weird tagline. The other poster is right, it sounds very 1994. It seems redundant in one sense, and awkward in the other. A website suggests a domain, so do you mean I need a new domain for my existing website?
