If you're getting pain on only one side of the bottom of your foot, you may need a different arch support or wedges/shims to smooth out your pedal stroke. Take a look at the Specialized footbeds or LeMond wedges.