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 password)
And then everything depends on shop, what additional verification document they will ask for proove.
3) WorldPay - What about this merchant? Does it has AVS? What is the best way to card when this merchant is installed on store?