I've always had the beard and am going bald. Soon, my journey towards having all the outward appearance of evil will be complete - the only correct answer is, of course, bald and bearded.
I used to go with bald and goatee, truly the most evil look. A certain woman used to call it my ex-con look.
Throughout time man has become significantly more intelligent, while simultaneously becoming significantly less hairy. Bald men are just higher up the evolutionary ladder. This post is dedicated to all the haters.