I second the mudflap. Most of the spray on your lower legs comes from the front wheel.
I happened to put one on my bike last night, and it kept my shoes and pants dry tonight -- it's rained in the Boston area today. I just cut out a rectangular part of a 1-liter bottle, then poked some holes in it and the fender, and used zip ties to hold it together.