I don't live in the UK, and therefore there's not really an expectation for me to remember, but it took me ages to get it into my head that it was Gordon Brown and no longer Tony Blair. This is clearly a widespread thing.