I ride Speedplay X5 pedals with Sidi shoes... love both!

Most of the (road) shoes come with an assortment of shims to fit different brands of pedals. I can't speak to mountain bike shoes as I've never worn them.

spazz