Just a quick note to let the OP know that, as for the entertainment side of it, there is a great app called
TuneSync, which will (wirelessly) sync your music from iTunes to your Android phone. It is inexpensive but not free, and currently does not do videos, however it pretty early in its development and I would bet that video sync will be available soon.
That said, and to be totally honest, it sounds like you really need a world phone. And if that is the case, I don't think the EVO 4G is what you are really going to want. I have used Palm, BlackBerry, iPhone, Windows Mobile (5-6.5) and Android in the past and I personally prefer Android but I also do not travel internationally and can afford to choose Android.
The only recommendation that I have is to do what makes the most sense for you. Maybe you can find a world phone that works for you and carry an iPod Touch. Whatever your decision, don't settle for less that than what you want or need, just because it looks cool and/or fun.
__________________
"I remember, way back in the day, this site was hoppin' with members, posts, and some great development."