I prefer eggbeater-based pedals, myself. I have 'em on all my bikes.

I neglected to mention that if you buy mountain biking shoes, the shoe's tread will (mostly) keep the cleats from scratching floors and getting worn out on pavement, as well as making it easier to walk. Roadie shoes don't have such tread and are more problematic in this regard.