This is basically iterating over the elements in an arbitrary number of arrays and returning all combinations of them, one from each array, correct?

I seem to remember reading something in Higher Order Perl, and even here on PerlMonks (the node is currently eluding me) providing a solution to the iteration part of this. All that is left then is to join($delim, @selected_elements) for each set of selected elements.

Update: Re: All Combinations of three arrays. might be an inspiration.