I'm currently very happy with this pedal setup from our grumpy forum mate, Scrod.

http://www.retro-gression.com/produc...latform-pedals



http://www.retro-gression.com/produc...teel-toe-clips



http://www.retro-gression.com/produc...-double-straps



For tyres, I use Maxxis ReFuse. They are a training tyre and I've had not problems with them at speeds of 70km/hr+. Best parts though are the price, if I wait for the (frequent) specials, I buy them online for $15 a tyre and, haven't had a puncture in two and a half years despite regularly digging glass from them. Sometimes, cheap is good and this is one of them. Incidentally, you need the ReFuse, I've used other Maxxis tyres and while I liked them, had nothing like this puncture resistance.