It's the middle toe-zone of my left foot, too. I wear Keen's, cuz they don't squish on my neuroma. A pair of Spectrum Stabilizers (much like Superfeet) keep me from collapsing onto the inside of my foot and thereby jamming the outside of my foot over into the edge of the shoe (squish the neuroma again!) For a looooong time I biked in Birkenstocks because they were the only shoes I could tolerate. Your forefoot splays out a good bit when you are weightbearing on the ball of your foot on the pedal, so make sure the toebox is very roomy.

I love Brooks Ariels and Addictions, and Chaco sandals. I'm very picky about shoes.