1) Google checkout - Yes, i think it's hard to get success on it.
2) SagePay - I think this system can be bypassed, you just need:
.) VPN - Wich must be based on the nearest location as cc.(city, county)
..) Socks - Same settings like on VPN
...) CC - Not secured in 3D(Best if you have VBV...