Create list of combinations based on changing criteria

Hello! Firstly, I hope I am putting this in the correct forum. I chose this forum because I would like the solution to be a formula or function, and not VBA. This is for a workbook in Excel 2007.

I have three columns of data that change constantly based on selctions in other sections of the workbook. What I need is a way to list all combinations of the selected data using one item from each column. I don't need duplicates, and I would like them to stay in the corresponding column order. The number of items in each column will be changing all the time, and there will be times when the first column will not be used at all.

For example, if my criteria columns look like:

Cat_____Yellow_____Cherry
Dog_____Blue_______Lime
Fish_______________Grape
Bird_______________Pineapple
__________________Mango
__________________Apple

I need the result to look like:

Cat;Yellow;Cherry
Cat;Yellow;Lime
...
Cat;Blue;Cherry
Cat;Blue;Lime
.....
Dog;Yellow;Cherry
Dog;Yellow;Lime
...
Dog;Blue;Cherry
Dog;Blue;Lime
.....etc for all combinations

Is it possible to do this with a function or formula that will automatically update based on the changing criteria? I really need to be able to do this without having to run a macro everytime one or more of the criteria change.

Thank you!

I was running through some more tests with it, and there will be times when the first column will not be used. Can this setup be modified to start results with the second column if the first column is blank?

There will also be times when the fisrt column is the only one used. When this is the case, there wont be any combinations to make, but I still need it to list the items from the first column.

There are a number of other formulas that are dependent of the results of this setup, and I need the output columns for this setup to always reflect what items have been selected.

Thank you again for your assistance with this, I have been stuck on this problem for a few weeks now.