This is the account I have with Capital One:
http://www.capitalone.com/directbanking/online-checking-accounts/interest-online-checking-account/
I've been overseas for more than 18 months straight now, and haven't run into any problems with it. However, I had the account for maybe 6 months before I came over here. My friend was attempting to do the same thing, but he was setting up the account right before he moved over here, and they ended up refusing to let him open an account with them. So, I'm not sure if it was the individual they were working with, or if he should have started the process much earlier, but he was denied. So, he went with Charles Schwab instead and hasn't had any problems. However, he hasn't been here a year yet. When you say that you can't have an account with them and be gone for more than 12 months, do you mean that that's the limit on their travel notification, and you'll just have to call them back every 12 months and let them know that you're still overseas? That's how it seems to work with Capital One, and I'm under the impression from my friend that Schwab is the same. You just have to call them and extend the notification before it expires. I think that's pretty normal for using ATM cards overseas. You should of course always have a back-up ATM card to use from another bank, in case your primary card gets stolen, skimmed, or eaten by a machine (or if you get locked out and it takes a while to gain access again).
FYI, you talk about Schwab crediting your account for ATM fees (as does Capital One), but since Indonesian ATMs don't charge any fees, you don't have to worry about that. And Schwab uses the same exchange rate from Bank Indonesia that I mentioned earlier, so they're not ripping you off on the conversion.
