We actually are setting up IPsec between our LAN and a Linode box in Japan (we love Linode, especially for things we know will be bandwidth intensive). But this is not necessarily possible for everybody.

As for SSH tunneling: no issue so far. A few years back, my tunnels used to be reset on a regular basis but not recently.