Check out eriksbikeshop.com they have some really good deals on "clearance" shoes right now.
I got a new pair of 08 specialized carbon road shoes for only $139 and I saw some pedals in the clearance section too.
The fellow that did my recent bike fit really liked the shimano pedals (look are about the same) because of the large area that your foot engages the pedal.