Newcastle always seems good for this kind of thing...and you would be well received
there is Trillians:
http://www.myspace.com/trillians
I haven't been but I have heard it is a nice place
I will have a search for some more because I think the Metroradio Arena is a bit too big at this early stage in your careers