Generating new product ideas

Here are three different ways following have implemented to get new product ideas from their customers.

1. Google Android Developer Contest where ~1800 applicants vied for the top positions.
   
2. GMail Labs where developers can implement new functionality using their 20% innovation time and get to test drive their feature with millions of GMail users.
   
3. Starbucks asking for direct input

It goes without saying that you need to be a popular brand to evoke the response above have.