Pedals: Time ATACs. Incredibly reliable, good engage/disengage, great mud performance. Tried Crank Bros (Eggbeaters) for the last couple of months and don't like the mushy engagement or their reputation for blowing up. Gone back to the Times.
Shoes: Whatever fits and doesn't break the bank.