I think for me it would have to be Millionaires (1999) by James, also produced by Brian Eno. Sounds like the bridge between the death of Britpop and the beginning of Coldplay. It's like a mesh of This is My Truth Tell Me Yours and This is Hardcore. I must've been 7 or 8 when I first heard it, during the excitement of the millennium. One of the great under-heard-of treasures of the 90s.
Another would have to be Flowers (2001) by Echo & the Bunnymen. Reminds me of holidays in Cornwall when I was about the same age.