Heh...I don't have wide feet, but I do have flat ones. Which means...pumps generally don't work for me for long at all, leastways not anything toooo tall. I'm also really clumsy in anything without a fairly sturdy heel...and most shoes like that look very clunky. But I'll look for Naturalizers!
Some of the Naturalizer dress shoes have wedge heels that are a little more stable.