I saw The White Stripes and also Coldplay at The Point in Oxford, which is basically a room above a pub, capacity about 150. One of those was one of the great gigs of my life, one wasn’t.
The Charlatans at the Duchess of York in Leeds (another room in a pub)
I also remember seeing Suede at a little venue in Victoria called the SW1 club just around the time their second single came out.
I saw lots of great bands at the old Zodiac in Oxford which had a capacity of about 700 I would guess (might have been a bit bigger) - The Strokes, Primal Scream, The Walkmen, Mogwai, Smog (supported by Joanna Newsome, who staffed the merch stall when she wasn’t playing) and Tricky spring to mind but there were loads of others.