I've been buying at least one domain name a week and have come to love this site — Instant Domain Search
It's super-simple: Type in the domain you want and it instantly tells you whether your domain is available in .com, .net, and/or .org.
Then, use Namecheap to register a new domain for way less than GoDaddy.