Shave it. No, really. There's at least one guy that I semi-know, talk to every once in awhile, sometimes sit with at meals. Never really thought of him at really attractive, or my type, or whatever. Then one day he showed up to class with his head shaved, and I pretty much did a double take and barely restrained myself from jumping him right then and there.
Ok, well, at least the double take part was true. I totally looked him up and added him on facebook just because of how hot he looked.
Same's true for one of my profs - when came in one day with a shaved head, rather than his usual receding hairline/blad spot, he looked at least 5-10 years younger.
=)