AT&T Business Internet Services/AT&T Global Network (formerly IBM Global Network) has served adequately for me.
I selected AT&T following a similar search - country-local dialups (to minimize international long-distance calls to dial into a US server), competitive rates, and reasonably fast connections.
I would give AT&T a grade of B+. With the US/North America Business Premium Plan, $24.95/month brings the international roaming rate (i.e., dialing into a non-North American country server) to $0.10/minute, which to me is much more reasonable than the dollars charged for IDD.
Quality of 24x7 customer service? I have only used it once while abraod, in Germany. Excellent availability, and they solved my problem very quickly and efficiently.
The only qualm I have is that often the Hong Kong dialup (of which there is currently only one) affords unreliable connections. Usually, this means, for whatever strange reason, I connect after the 2nd consecutive dialup attempt, as if the first dialup is a "Hello, get ready, connect me on the second try." Sometimes, I connect to the server, but the login attempts fail consistently. I am using a TDK Global 5660 PCMCIA modem, configured for use with the telephone systems of whichever country I'm in.
So while not perfect, AT&T Business Internet has proven satisfactory and cost-effective.
I would recommend it.
[This message has been edited by FQTV (edited 04-10-2000).]