I've been in the city about a day, and like many Australian or New Zealand cities, free wifi is hard to find. The hostel charged, and even McDonalds and Starbucks limit the access. I've got quite a bit of work to do online, job hunting, mailing off CVs, apartment searching, and as a result the 30 min limits around the place don't really work for me - that'd be a LOT of coffees to buy!
I've found Gloria Jean Coffee seems to let you sit around and use theirs, but they aren't everywhere and I don't want to spend all day every day on their internet. Are there other shops that allow free wifi in the downtown / CBD area?