Craigslist can be your friend for pedals. I found a pair of Shimano RD76 shoes and Shimano M520 pedals almost new for $50. This was a great investment, it made me realize how much clipless helps, I hate riding without foot retention now, and I even notice a huge difference on my fixed gear that has cages and straps that offer a pretty decent retention.

Now I just bought a new old bike that came with Shimano Ultegra pedals but I don't have cleats for them yet so I haven't been able to use them. That may be my next bike related purchase.