The best place round here was the Manor in Verwood, had some top nights in the 96-99, sadly shut down, cant remember why.
For me the Rhino takes some beating for town though, as someone mentoned they were fussy about who they let in, rightly so too IMO, had a good little scene going on there 99-01 and was in there most weekends.