As already mentioned the Shimano M520 is a really good cost/performance spd pedal, I also have the M324 which is a one sided flat/spd pedal that gives you the option of clipless or not.
You can find good used pairs quite easily if you just want to try out clipless, or there are other brands of spd which are basically carbon copies of the Shimano design for less money.