I couldn't agree more. A good fit and even a orthodic insole makes a mound of difference. I put just a soft-sole insole last year, just a thin "athletic Dr. Scholls" pad, it was white and kinda ventilated. It was amazing. I'm not sure if thats even a good idea, but it felt great and I had no problems with my feet, or shins. A great fit helps so much.
I've heard so much stuff about stiffness or softness not mattering, along with size and feel, those people couldn't be more wrong.