The soft don't actually feel soft, but they are softer than original. I have flat feet and have a pair of the soft soles and they work well.
I would buy from zappos because of the great return policy (365 days). I bought the soft and regular from zappos, then returned the regular. The Birkenstock website has more selection and has some sales, you just have keep on eye on the return policy (30 days).