I have been using American Express (Maybank) flawlessly over the US PSN. To get the transaction authorized, for Billing Address use your real one especially the Postal Code field - that's very important to go through the authentication gateway. Just use a US City & State to get through PSN's server code.

Just to share with you on its acceptance. And on the other hand locally, since its business acquisition by Maybank, its acceptance has greatly improved, tapping on the banks' vast merchant network.