It's been almost 2 months since I signed up for a StarryDNS account. I got a Japan VPS mainly for game tunneling purposes. It works perfectly - latency is great, server is stable, and I haven't had any issues since day 1.
Their pricing isn't the cheapest; you can get more resources per $ from Vultr, OneProvider, etc. but I don't mind paying a few extra dollars for better latency (vs. Vultr) + very accommodating staff. That being said I highly recommend StarryDNS if you need a server located in Japan.
freevps bench for those interested:
System Info ----------- Processor : Intel(R) Xeon(R) CPU E5-2620 v3 @ 2.40GHz CPU Cores : 1 Frequency : 2399.930 MHz Memory : 128 MB Swap : 128 MB Uptime : 18:23, OS : Debian GNU/Linux 7 Arch : i686 (32 Bit) Kernel : 2.6.32-042stab104.1 Hostname : Speedtest (IPv4 only) --------------------- Your public IPv4 is Location Provider Speed CDN Cachefly 15.3MB/s Atlanta, GA, US Coloat 10.9MB/s Dallas, TX, US Softlayer 14.7MB/s Seattle, WA, US Softlayer 25.0MB/s San Jose, CA, US Softlayer 19.5MB/s Washington, DC, US Softlayer 14.5MB/s Tokyo, Japan Linode 72.0MB/s Singapore Softlayer 25.2MB/s Rotterdam, Netherlands id3.net 7.53MB/s Haarlem, Netherlands Leaseweb 20.5MB/s Disk Speed ---------- I/O (1st run) : 101 MB/s I/O (2nd run) : 143 MB/s I/O (3rd run) : 184 MB/s Average I/O : 142.667 MB/s
Thanks @jylee for the great service.