When you were born, and without Googling or Wiki-ing....

[morgieb]

February 1994

Easy(er):

President of the USA - Bill Clinton
Vice President of the USA - Al Gore
Monarch of the UK and other realms of the Commonwealth - Queen Elizabeth II
Prime Minister of the UK - John Major
President or Premier of Russia or the Soviet Union - Boris Yeltsin
President of France - Francois Mitterand
Pope of the Catholic Church - John Paul II

Somewhat more difficult:

Speaker of the US House of Representatives - Tom Foley
Majority Leader of the US Senate - George Mitchell
Prime Minister of Canada - Jean Chricten
Prime Minister of Australia - Paul Keating

Considerably trickier:

Governor of Massachusetts - William Weld
Governor of Illinois -
UK Chancellor of the Exchequer -
UK Leader of the Opposition - John Smith
Most recent Best Picture Oscar winner -
Most recent Nobel Peace Prize laureate -

Very tough:

Senior U.S. Senator of Tennessee - Jim Sasser
Junior U.S. Senator of Vermont - Jim Jeffords
Leader of the Scottish National Party -
Most recent Best Supporting Actor Oscar winner -
Most recent Nobel laureate in Physics -