mountain bike pedals?

Shimano MTB pedals are SPD type. Most any MTB cycling shoe is compatible. But it's as simple as reading the product info. It will state what the shoes work with. Cleats come with new pedals. You can also buy replacement cleats too.

I suggest you don't buy used pedals. I have bought plenty of used items. But never pedals. They take a beating and I usually pick up Wellgo pedals for a very good price and they work great. New pedals have NEW cleats (they wear and need replacing every so often) a set of cleats run $12 to $20 for so. If you buy used you may need to replace these or they may not even come with cleats.

I'd guess the 1st pedals for sale on this site would work fine. Wellgo probably makes them and they are a Shimano copy. $20 - the price of replacement cleats!

http://nashbar.com/results.cfm?subcategory=60001078&category=6000108&browse=&storetype=&estoreid=&brand=&searchbox=&start=1&orderby=price1&pagename=