Pedals: I like the MKS GR-9 as platforms. Use them with Powergrips and you have an awesome pedalling combo.
http://harriscyclery.net/itemdetails.cfm?ID=453
Rack: Lots of decent options out there. Tubus and Old Man Mountain make some great bombproof racks. Surly makes the Nice Rack. Blackburn, Trek, etc. all should be ok. Just be wary of the cheapest thing you come across. Also keep in mind the potential for heel strike if you are using panniers. A longer rack allows you to push the pannier further back.
Fenders: PB Freddies
Panniers: You will get wide variety of opinions of these. Generally, the more expensive brands (Ortlieb, Arkel, etc.) are going to be more durable and water resistant/proof. They also attach more securely to the rack. You have to decide how durable and water resistant you need yours to be. I carry a laptop in mine, so I don't take any chances.