Aside from online deals you might want to go to a shop and see if they have any "take-off" pedals you could get a deal on. SPD and Crank Brothers pedals are pretty common clipless pedals that come with bikes and sometimes people trade those in right away for something else. At my shop we used to sell those take-offs for $20-$30 CDN (w/ cleats) to whoever asked.