Coldstone Creamery, Cupertino, CA
This place is pretty cool (and yes, it is a chain - from Arizona). There are a limited selection of ice cream flavors, but lots and lots of extras like fruit, nuts, candy, etc that are hand-blended with cold spatulas on the granite counter for some unique combinations (hence the name). Go with one of their recommendations, or create your own.
This reminds me of Humphrey's Yogart in Brentwood that does something similar (only sweet or tarty yogurt available, but with an unlimited selection of ingredients to blend in and thus mutate the taste). I kinda like that place better because of the tart flavor, but maybe that's just because I haven't found the right combo at Coldstone yet.