Charlie,
I guess my response is a little late to be of any use. I'm in Japan right now (with my new e61

) and use both Celtrek and 09 here, along with my T-Mobile US postpaid. 09 is free incoming and Celtrek is reasonable, considering the forwarding from the US. Even my T-Mobile with the old international rates is reasonable for incoming calls at $0.33/min.
Still I find myself carying the mobile more than using it. Everywhere has high-speed Internet and most of my calls home are made by VOIP.