The only shoes for work/dress I have had any luck with have been Soft Spots Supremes, not the best looking but they accomodate my orthotics and have a wide toe box.
Tennis shoes I have no clue, running type, all leather it doesn't matter they just plain hurt me.
I've had some success with my Birkenstock clogs, they provide enough support and are almost as comfortable as thir sandals once they are broken in.
When this winter is over I need to look for new shoes and as much as it pains me I think I'm going to look for the velcro close types, so on those bad days they can be a little looser. Just looking at the Soft Spot website I see things have changed again, the one thing I could count on might have changed
My Birkenstock sandals work best for me if I could wear them 100% of the time I would.