I need a big feature list!

Hi. I will be spending some time in other countries, and I need a really good phone!

Here is what I need:

1. Skype
2. Wi-Fi
3. Sync to Outlook
4. Call Recording

Here is what I want:

1. GPS
2. Voice-Dialing
3. Custom ringtones and pictures for contacts
4. Camera

Help me find my phone! I was thinking about going with Verizon or T-Mobile, but anything is an option.

The only phone that verizon offers that you could use is the BlackBerry® 8830