I've used both starting iPhone and Android with Gingerbread all the way through to Jelly Bean. I just recently switched back to an iPhone from a Galaxy Nexus and it was really a toss up between the iPhone 5 and the S3. I honestly can't say one is better than the other, it just all comes down to personal preference. If you are going with Android you need to get a top end device. If you end up with one of the cheapo $50 Android specials you will just hate it. I think with Verizon that is probably going to be the S3 but there might be an HTC device out there too like the DNA that might be worth looking into.
I'm married to Google for everything and found that while the integration is alright, it's way better on an Android device. As far as waiting, you are damned if you do damned if you don't regardless of an Android or iPhone. Once you buy there will always be something better on it's way. Android is probably worse since there are so many players shooting for that top device that you see a lot of high end phones come out. It doesn't help when Google announces a new Nexus device either.--
Team Discovery: Project Hope