Will Battlefield 3 have Oceana Server for AUS and NZ, or will it just be East and West servers?
No idea, but there is a server browser for the console versions. I don't know if you can filter by region, though.
Yes, I'm pretty sure they are planning an Oceania server. I hope what I've heard is true.