Looking for a phone that will work in US and Oz ...

Living in the States (Chicago) and moving to Australia soon, but I need a new phone now. Any suggestions on something that’ll work in both?

I’d hate to shell out a few hundred clams only to find I have to get rid of it on eBay when I move.

Thanks!