I too tend to be a very late adopter of new technology. I was using toe clips until only this year. Finally tried a set of Shimano Ultegra SPD's with Specialized carbon shoes and wow what a difference! Just so much more comfortable and easy to deal with, especially when clipping in on my single speed bike. Now three of my four bikes have SPD's. I keep my grocery getter/beater single speed bike with toe clips so I can wear street shoes when doing errands.
I'd like to try some mountain bike shoes or some that would allow me to walk around easily. Do they make these for SPD's or do I need mountain bike specific pedals/cleats?