The mention of the Link (in the telephone interview thread) got me thinking about Shed Seven. They're still touring. And still selling out The Roundhouse, amongst other decent-sized venues.
Speakeasy was on the first compilation I ever owned: Shine (Twenty Brilliant Indie Hits). Loved that compilation