You can wear shinguards. Most mtb shoes can be walked in decently.
If you want cheap, you can get $25 clipless pedals from Nashbar.com. Then get some Sette shoes from Pricepoint.com for about $35. Will be SPD style which I've heard isn't that good when clogged with mud and sand.