tsuwm offers: here's an even better idea that would let people see democracy in action: use "woman" whenever we have a woman president and "man"...

That seems a perfectly reasonable offer. Looking at England to begin with, if we tot up a few dates:
1553-1558 Mary I
1558-1603 Elizabeth I
1702-1714 Anne
1837-1902 Victoria
1953- Elizabeth II
We'll carry those 174 years forward to use in this millennium, just to make things even. If we're only allowed Prime Ministers than we'll have to allow for at least ten years(1979-1990 Margaret Thatcher).

I suppose you'll just have to wait for a little longer in the USofA - although, I thought Hilary Rodham Clinton was running the country most of the time while her husband was otherwise engaged in the Oval office - surely that's worth a few credit points.