Kodachrome's colors were definitely unique. My parents have bunches of slides shot on Kodachrome. And most of those were shot with a Kodak Instamatic camera. Oh those colors.
Having said that, I think you'll like Provia's colors. They're not the same as Kodachrome but they're pretty neutral and less saturated than Velvia.