The New Balance MW928VK Walking Shoe seems to be pretty comfortable.  Since I have a foot that is very straight on the big toe side, I had to take them to my local cobbler and have him stretch out the big toe side.  I also took out the thin, soft inserts that come with the shoes and put in inserts with better arch support and cushioning.  After that it seems pretty good.  The jury is still out on how long the velcro straps that replace the laces will last.  But it might be easier to go through airport security with these shoes.

Addendum:  These shoes did not work out for me.  The pressure from the straps began to bother the tops of my feet.  Wound up having to give them away.