The Whois Report lets you search for domain names using a whole load of clever criteria. This means that you can also search for expired names as well as cleverly constructed names with prefixes and suffixes galore.