The cell provider for the iPhone is AT&T. AT&T doesn't reach everywhere. Nobody does. I'll stick with my Sprint service, and use calling cards overseas.
(I have the nearly overwhelming urge to start a thread entitled "Are you in line for an iPhart?" but I won't.)