It's hard to find truly deep variety in potatoes in the US. I don't think people buy enough of the "non-standard" forms to really justify selling them to consumers (restaurants are a different story). There are a few exceptions, for example Monterey Market in Berkeley, CA has a wide range of potato variants (fingerling, banana, purple) depending on what's available.