For the replacement tyres, I can heartily recommend Vredestein T-Trac 2. I recently switched to using them after years of using the Sprint Classics, and they are just as good despite costing less than half the price.
For the pedal rubber, just buy a strip of self-adhesive skateboard grip tape.
