I've always admired Gene Kelly.
He did far more for the image of male dancers amongst the male population than other slightly effeminate ones like Fred Astaire.
Kelly was the sort of guy that if he said; "It's Wednesday," you wouldn't want to disagree with him.
This is one of my favourite clips of him, with Sharon McManus, in "Anchors Aweigh!"
http://www.youtube.com/watch?v=qzwecmd7_0M