I'd go for Planet Bike.
http://ecom1.planetbike.com/fenders.html
Look around the different designs - many have mud flaps, and the ones with a sliding attachment point on the rear fender are the most flexible, as that way you can hang it from a rack, and dispense with the support struts. However to do this you'll need an extra sliding attachment point - which you should be able to order from Planet Bike, if you live in USA.