Some great ones mentioned already, but two of my favorites are
Perry Ferrell (Jane's Addiction, ****o for Pyros)
Mike Patton (Faith No More, Mr. Bungle, Tomahawk)
Anthony Kiedis (Red Hot Chili Peppers)
And you can't have a more colorful front man than George Clinton