The guy who makes CETMA racks apparently rides in bowling shoes for the stiff sole. I'm not sure how well they would grip the pedals though as the bottom is smooth and you could slide out really easily.

I use a pair of addidas shell toes and they're ok.