If you don't mind having another VPS in the US, then it's worth looking at Panix
http://www.panix.com/corp/virtuals/
The costs and service levels are pretty much the same as linode.
Although it's still in the US, it is on the other coast and differently connected network-wise and the support staff are good, so this should give you the redundancy you need. [ Disclaimer; I'm friends with some of the Panix staff ].
I use both linode and panix v-colo for my VPS solutions and I'm very happy with both and don't hesitate to recommend either of them. Linode has the more mature solution, especially with the web control panel (v.v.nice).