Page is a not externally linkable
incrediBILL - 9:43 pm on Apr 25, 2011 (gmt 0)
Another option is to have a single canonical url for the product. Allow the users to change the color and such through Javascript and AJAX within the page.
A more overall web friendly low-tech old school quick and dirty solution that might work with minimal changes to the site is to select the product options with a POST instead of a GET, and the current parameters pass from page to page as you change them, but don't create new URLs.
No new URLs, no problems for Google indexing the site.
Then you could eliminate all old URLs with 301s and rel=canonical, done for good.