We did choose to start with Android because it has more powerful APIs. We don't want to cut out half of the smartphone market though, so we'll get once we're happy with Android we'll move onto iOS.
The upside to Android is you can push fixes to market in a matter of hours - so you can iterate faster and worry less about accidentally pushing crippling bugs.
This is absolutely correct and I had forgotten about this huge advantage until you just mentioned it. We've been on a very aggressive release schedule, pushing major overhauls to the app every 2 weeks since we started in August. It definitely wouldn't have been possible to move as fast on iOS.
I can assure you that the process of iteration is horrible on iOS. It's awful to be in the situation having a team that is able to learn fast and develop improvements within days, but then having to wait a 7 day cycle for every new improvement or test. Plus from time to time Apple will just reject you - last weekend our update (a bug fix update!) was rejected because of a method name we were carrying for months. This is really not helping anybody, neither app developers nor users.