In New Zealand tipping isn't necessary, but isn't unheard of. I usually tip a little to the bar staff when I'm out on the piss. I never eat in restaurants (too poor, as I'm not earning much above the minimum wage myself) but would probably leave a little if I felt they deserved a bit extra. If/when I travel to the States I will of course observe local customs.
I work in a bar myself. The bartenders usually make a few bucks a night each in tips. Not sure about the waitresses but probably about the same. I'm a glassy (clear tables and clean glasses early in the night, keep the bar stocked when it's late) and as such get tipped less than the bartenders and waitresses. Most of what I have been tipped was from Americans. We love you guys over here.