Allen Edmonds Park Avenue: and Byron Alden cordovan wingtip: Alden perf cap at Brooks (Edit: really a semi-brogue): Keep in mind, of course, all of the above are very conservative shoes, but would always be "right" in a conservative business environment.
I'll go with everything AlanC said. Just keep in mind that both Alden and AE have a number of cap-toe and wing-tip variations, in a number of lasts (the shoeform that the shoe built on), so you can just try a few on until you get one that fits best for you. Both brands have a substantial number of widths for each size length (especially the Park Avenue), so that you can fiddle around until you get a good fit. Also, you might want to try some bluchers (open laced shoes such as the AE Colton or MacNeil), if you have a hard time fitting into the closed laced shoes above. They're sometimes easier to fit.
Open-laced Alden blucher from Brooks: Open-laced shoes ("blucher" or "derby") are generally considered less formal than closed-lace shoes ("oxfords"). Bluchers do provide a better fit for some. Alden is generally viewed to be slightly better quality than Allen Edmonds, although most would agree the quality is similar. Allen Edmonds can generally be found on discount more easily.
For picking up Allen-Edmonds at good prices, try Nordstrom's sales if you are anywhere near a Nordstrom, especially the anniversary sales that start in late July. If you live anywhere near an Allen-Edmonds factory outlet, you can buy "seconds" (shoes with tiny, usually imperceptible, flaws) very cheaply. I have bought the Park Avenue for as little as $159, the Byron for $149. Once you know your appropriate sizes and lasts, I believe the outlets can ship you shoes.
The DC-area Nordstroms for some reason no longer discount the Park Avenue during their sales. Â They do discount other select AE models, however. Â AE stores occasionally have modest (10% off) sales. Â I have seen a lot of the now-discontinued Lexington model at Filene's Basement.
I own the Alden wingtip in cordovan, but it is, in my opinion, one hella boring old man shoe. Â Check out the Franco site. Â In particular, the special edition 'Roma' by Borgioli: http://www.francos.com/index.htm