I have Axiom Rainrunner fenders and find them cool since they're adjustable and have large reflective stripes on them. They're all black but look OK. They're plastic and probably more durable than metal.
I saw a couple touring and they had Planet Bike yellow fenders. This might make you look visible during the day time but when I saw them up close, they looked like cheap toys with the black mudguards.
Anyway, the Rainrunner Trek model takes 45mm tires so that's wide enough.
I know Soma and Civia make some colored ones if that's what you want.