Interesting thread to read for someone who's just started their OE.
For me, the small town thing cannot be knocked, but I agree with the comments about "the scene" to some extent. The bitching and backstabbing cannot be blamed on Wellington being a small town or the people there, but only on human nature.
Next time you're travelling (for example), you'll see that people spending a lot of time together will just rub each other up.