Thanks for all of the comments and recommendations. GCRyder: The Roams look great and they're the right price. I didn't spot them at Dukes when I was there last, but they do list them as in stock. I may try them on tonight.
I find it funny that it is easier to find synthetic leather in a cycling shoe than in normal casual shoes. I really thought finding comfortable cycling shoes that did not contain leather would be difficult, but I'm pleasantly surprised :-)