KHS Flite 100/ebay variation (Windsor?). The ebay version is cheap cheap cheap. Supports full fenders (though it may involve some modification). Doesn't have super wide tire clearance, but should take 25's with the fenders on. It is also more agressive than the other bikes mentioned with a tighter geometry.

Jamie Roy is sans fender eyelets.