Shaved heads on girls, or better yet Mohawks, are ridiculously hot on women. I melted when I saw Natalie Portman in V for Vendetta. It very much depends on your face/cranial structure, however; it looks better on some than others.
I've shaved my head before, but then again I'm a male so this isn't that big a deal. I much prefer me deathhawk though