Lullz, Miek. Both you and Venetia are wrong to a certain degree. It just depends on the type of person your talking about. Some women like a rugged man (Venetia, Wumpi, ?Holly?), then there are women who like smooth guys. So, ya' just have to do what feels right to you.
Personally, I'd look much older if my mustache wasn't fuzz, and I actually had a beard, but The "market" right now seems to be going for the smooth guys (notice the ever increasing Shaver adds advocating "a closer, smoother shave"? There's a subliminal message embedded in those adds by women all over the world in want and need of dashingly smooth men.)
No, but seriously, Rexxz's beard is the bomb (unfortunately for us).