I think many bikes look positively indecent without fenders - EEK, a naked bike!! Hee. Growing up on the West Coast probably has something to do with that.
Really fancy modern road bikes can look a little weird with fenders, I will admit. But commuting/utility/touring bikes need them!