Hi Chad,
Currently being in Australia myself I know all about latency issues with international servers.
Several Australian ISP's have very poor international routes as well as BGP throttling during peak times which causes services/packets such as the ones for gaming in WOW to have a low priority and thus lesser bandwidth.
Are you by any chance with Optusnet?
Thanks,
James