There have been quite a few posts about shoes and clipless pedals lately.
Here's your chance to get some decent cheap mountain bike shoes, SPD. $44 and there is usually a coupon for even better price. Thes shoes run a half size small so order larger than you normally would. http://www.nashbar.com/profile.cfm?c...Sale%20Savings
Next, watch for Shimano 324 pedals in the $50 range. Niagara always has a pretty good price on the 324s http://www.niagaracycle.com/product_...oducts_id=6345
You can make the move to clipless, while still retaining platforms, for around $100. Both are quality products.