For the front, I plan on installing one of those fenders where you attach to the downtube like prathmann is describing.

What kind of rear fenders do you guys suggest? I'm thinking of buying easy on/off clip-on types for the seatpost so that even if it gets banged up, its easy to align again.