If you're cool with buying online look at nashbar, performance, Jenson USA or Sierra Trading Post to name a few vendors and wait/look for discount codes. With a 20%+ discount on top of a sale price it's not uncommon to find decent shoes for half off msrp - might be last years color/model, but who cares.

As far as sizing, you may have to do a bit of research online for user review comments etc and sometimes even order two sizes to compare and return the other pair. Some people don't like doing this and prefer the LBS for shoes, but frankly I live in NYC and even here it's hit or miss finding much in the way of choice for bike shoe models/makes let alone whether they're even going to have my size in stock to try on and compare.

I like Giro and Shimano, personally. Shimano have several different price points levels and offer good bang for your buck.