I saw Travis at the London Docklands Arena in 2002. Doves were in support and were amazing.
Oh yeah, and come to think of it, I saw The Bluetones at the Kilburn Ballroom in 1996, and Super Furry Animals were supporting, and to be honest, The Bluetones may as well have not bothered coming on!punk: