I am currently using the 5 10 Impact shoes with Straighline AMP pedals FWIW. I also tried the Guide Tennies, but liked the fit of the Impacts a bit better. Sizing is a bit weird though. I'd suggest ordered from a place like Zappos where shipping and returns are free. You might have to take a few stabs at it before you find a pair that fits. When I first started, I used regular hiking shoes and the pedals that came on the bike. Not ideal, but it didn't hold me back from getting started. I do not wear shin protectors, although a lot of people who use bmx type platforms do. I've yet to tag myself in the shin, although I'm sure it's just a matter of time.