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