The Brook, Portswood Rd, Portswood, Southampton SO17 3SD
600 capacity venue that wasn't there when I was in Southampton afaik.
Other gigs at Southampton Brook include The Bigger The God (1996).