For a TRUE router, I would recommend a Cisco 1941 or 29XX, or a Juniper J2320; but that is way beyond what you are looking for both in cost, configuration difficulty, and features. What you are call a router is really called a residential gateway or home router, rather than a true router.
Back on topic:
If it were me I would get a Juniper SSG5 or better (or Cisco ASA 5505 [if you know IOS] or better) if you can afford it. The RV-082 would be perfect for your remote user, but I would not use it for your office. The RV-042 might also work, but it is limited (21 mbps at best) for VPN throughput.
The best situation would be to deploy a SSG5 for your office, this way you have the capability to support not only your overseas user, but also anyone who could currently benefit now, or in the future, from VPN access. The RV-042/82 would be perfect for end user's but I don't trust their reliability in an office environment at all. The SSG5 would be very important if it's your primary firewall/router for an office of more than 10 people, because if they're net-intensive then the RV's would probably not be able to handle the traffic.
Note that the SSG5 has a much better reliability for a business than the RV's would, especially given that they have in my experience, tended to be quite unstable for VPN connections, especially site-to-site 24/7 like your doing. Also, AVOID the CISCO SA520/540 for Site-to-Site VPN!
Also as a side note, the firewall in the SSG also provides built in Anti-Virus if you buy the license, and is quite decent. It also supports IPv6 which may become quite important in Japan, as they are very likely to transition over within the next year or two.
The consultant in me would say get something like a Juniper SSG20 for the main office, and Juniper SSG5 for your remote user as it would be the most stable (multi-vendor solutions for VPN tend to be quite a hassle as all the syntax/features are different). However, if you don't have $1600 to spend on VPN/Firewall/Routing equipment, then I would say at the very least get the SSG5 for your main office, and an RV-082 or Netgear's FVS336G-200NAS, or UTM5EW-100NAS. The Netgear's are both gigabit, do Site-To-Site, and the later has built in Anti-Virus/Intrusion protection for the LAN side of the network for a year.
Now to the prices:
Juniper SSG5 - $630
Juniper SSG20 - $950
Cisco ASA 5505 Security Plus (ONLY IF YOU HAVE A CCNA or HIGHER) - $530
Cisco Linksys RV-082 ( Get the latest version!) - $370
Netgear FVS336G-200NAS - $235
Netgear UTM5EW-100NAS - $369