Before television made Tim Allen a household name, his average guy persona made him a star headliner on the stand-up comedy circuit. His groundbreaking routines crossed the barrier between the sexes, appealing equally to men and women.