Hmm, I can't really say as I only used to go out on friday/saturday night in Melbourne. Mainly then it was the corner, the empress, the green room, & the greyhound. Ie, band venues.
As far as newcastle goes, the cambridge is the only good place to go these days.
