i'd look at the shimano range. my old pair took spd, as well as spd-sl, look etc. the higher end stuff won't take spd though.
shimano shoes, you should take a european size bigger than your civvy shoes, eg i am normally size 41, but take a 42 for shimano.