Do you mean platform or clipless? Or a specific model? 90% of the people will tell you to go clipless. Do a search on clipless, there have bene numerous discussions on it. As far as pedals, most people will say either shimano or crank bros. I have a set of shimano pd-m545. They're a bit on the heavy side but haven't given me any problems thus far.
good luck!