Deciding on a company name

For the product startup, we need a name. I thought we could put it off for awhile, but that won't work. An excerpt from the email I sent to my co-founder this morning:

Let's get a good company name and domain through Google Apps. Whenever I talk with people on the phone, they want to know the name of the company. I tell them "<redacted>" but that's the product name ... not sure if we want something that could be more flexible for future products in different areas. It also looks weird when I send email from my personal or .edu accounts. I figure if we decide on a name, we can simultaneously get the domain and a Google Apps account, which includes email from that domain.