Excel 2007 : Creating combinations of words

Hi, I'm trying to create an easy-to-use spreadsheet to create all possible combinations of words, for Google Adwords. For example, I might have combinations up to 6 words, for example:

Nike
Jordan
Red
Basketball
Shoes
Cheap

I'd like it to automatically create all possible combinations like:

Nike Jordan Red Basketball Shoes
Jordan Basketball Shoes
Shoes Cheap
Red Basketball Shoes Cheap
Nike
Red Basketball
Nike Jordan Shoes Cheap

The strings can be 1 word through 6 words, and ideally, I'd like to have this work so that if I replace "Nike" with "Reebok", the list of combinations will automatically reflect that change.

Any suggestions for how to accomplish this?

Thanks!

Scott