You can have great luck looking for used stuff if you don't want to commit to the investment. I bought a pair of Shimano M-540 pedals for about $20 on eBay.
the biggest difficulty I had was with shoe sizing. EU sizes seemed to have different conversions to US depending on what chart I used .