Things to consider:
Carrier (what is the coverage and what are the plans)
Hardware Manufacturer (read the reviews from users from online outlets)
Operating System and what you plan to interface it with (is your computer a PC or Mac? iTunes or WMP?)
Do you want to heavily depend on the phone for music and taking pictures? (will expandable memory be necessary?)
I had an iPhone 4 for a couple of years and now I have a Samsung Galaxy Note II that I am very happy with. I actually got about seven co-workers of mine to convert from iOS to Android because of this exact model of phone. My wife also has this phone and she loves it too. The only things that we've missed was the way that the text messaging handles multimedia (multiple pics sent in one message are jumbled together as a slideshow), some apps are iOS first or only iOS that we don't get on Android (mainly popular iOS phone games), and the parental controls were very refined on iOS (we have two children with non-smartphones).
What I like about Android on my AT&T Samsung Galaxy Note II:
User customization. (SwiftKey + Nova Launcher + Zedge = great custom settings/layout for my Android Phone)
Expandable memory. (Lots of photos, movies, and music storage. I use to have a iPhone with 32GB and I'd always link to iTunes/iPhoto to free up space)
2XL Screen Size. (I like watching videos during lunch breaks at work, youtube, video reviews, etc.) If a phone this size is not for you then I would recommend a Samsung Galaxy S-III or S-IV maybe?
Chrome. (I prefer this to Safari on mobile, and it syncs across all devices for all your personal settings)
4G LTE (I bought this phone prior to the release of iPhone 5) It's FAST.
Battery Life (I could probably go two days without putting it on the charger for normal use, but I charge it each night with about 65-70% power left. I use the phone periodically from 5AM-9PM for calls, texts, surfing online, watching videos, and listening to music)
It works fine with iTunes for Music and Movies, though I had to download a Android File Transfer app to our iMac to get music playlists, movies, and photos transferred between the Note II and iMac. No big deal though.
For me, I like Android better now after using both. I have some friends and family that won't leave iOS and that's cool that they like the consistancy of iOS. I can appreciate that but I prefer the flexibility/expandability and making the interface suit my needs over the layout of iOS.
Good luck on getting whatever you decide on.