I've got a bottle of Fullers vintage, can't remember the exact date but it's early 2000s.
It does say on the box that though they're obliged by law to put a use by date on it, it'll be drinkable for many years to come. Personally though, I'm not so sure.
Edit: just checked, mine is 2003...