To expand a little on this, the original first generation SPD was the PD-M737 and had a dual spring mechanism on each side of the pedal. This made them quite chunky compared to every SPD that followed. Quite heavy, but also very easy to click into.
It appeared during 1990 for release as part of the 1991 model year.
PD-M737
The next to be introduced was the PD-M525 for 1992 which was designated as Deore LX.
This had a simpler single sprung mechanism on each side of the pedal which made it smaller and lighter. Also slightly harder to click into.
The front of the cleat mechanism is fixed while the rear is sprung.
PD-M525
Moving forward Shimano dropped the dual spring mechanism, probably to simplify the design and save weight and introduced the M747 (XTR) in 1995 and M535 (LX) in 1996. Both have the single spring configuration and moved closer to the 'modern' shape of the SPD pedals.
PD-M747
PD-M535
---
The current M540 pedal probably offers the optimum in terms of value and performance.
It's available in black, silver or white, so it's easy to find one that closely mimics it's older relatives.
EDITED TO ADD PICTURES AND DATES