buy clip-on shoes, ride to/from work with them. use them for other rides as well. (action/time have worked for me, but i am specific to spd)

for commuting or touring, i carry in/over panniers a regular pair of shoes - sneakers. change to dry/clean shoe/sox keeps the toes happy!

works for me!