We have had great success with this shoe stretcher.  Men's medium even works on a variety of other sizes.  We like it so much I'm ordering a second one so I don't have to keep lending out my only one.