We've decided it wasn't a fender? I'm still on the fender search. Excelsports has a 'Zefal Croozer Downtube Fender' which attaches to... you guessed it: the underside of the downtube. It would be positioned to catch the worst of the roostertail coming off the front wheel.

http://tinyurl.com/cewop