I did a 3.5 month trip to OZ/NZ last fall and took my C-760 along. I'd say you'll definitely want to bring a Wi-Fi card. I got lots of use out of mine, especially in Brisbane where they had free access in the Queen Street Mall (basically an entire city block of businesses). Hotspots aren't as abundant as they are here in the States, but at least in the major cities, I was usually able to find someplace that had free access. The Internet cafes were usually reasonably priced too.
As for charging, I bought a universal travel adapter thing, sort of like the one here:
http://www.targus.com/us/product_details.asp?sku=PA033U(don't buy this one, as it's been recalled for potential wiring problems)
... but, I got mine from AAA. Basically, it handles multiple voltages and has built-in plugs for most major international types. It worked well, except it's very heavy and tends to fall out of loose sockets (nothing a little tape holding it to the wall wouldn't fix though).
Hope you have a great trip!