Double Twist is free and it allows you to sync your iTunes library to your Android phone.

There's more than one Galaxy phone. There's the Galaxy S3, which is the phone I have and recommend, then there's the Galaxy Nexus, also a great choice and the M.

Connectivity is more an issue of the carrier than the phone for the most part. I personally won't buy Apple products, but I can't deny they make great stuff.