Charles Connell

When Charles Connell was Postmaster General of New Brunswick (1858-61) he issued a 5 cent stamp with his own face on it. Benjamin Franklin was US Postmaster General and he had his face on a 5 cent stamp too, but that was 57 years after he died. Source.