I'll recommend AEs, if you like the look. They're very good shoes, even at full retail, but can be had on deep discount easily. You could get two pairs for your money. And they're commonly available, so you can try them on to get a good fit.
I can't really second the suggestion of Loakes, even the top-end range. They're OK as a beater shoe, in my book, but mine are neither particularly comfortable nor well made. Had they been my first good shoe, I'd have wondered what the hype over good shoes was about. (Size-wise, Loakes run very large. Most people suggest sizing down at least a whole size -- 9 to 8, say -- from their U.S. size.)
Other options: Sierra Trading Post and stores such as Century 21, Saks Off-Fifth and Marshalls often get in some nice shoes. You could read up on quality brands here and at AA and see what you can find. Jcusey's shoe pyramid is a good starting point, if you haven't seen it:http://www.askandyaboutclothes.com/T...seyOnShoes.htm
Good luck, and let us know what you end up with.