Thanks everyone - so it looks like both Telstra and TPG seem to like Japan as a destination so far.
I've just finished migrating some of my internal websites previously hosted in Australia to the new Tokyo server (helpdesk, project management system, etc) ... performance is really good so far...