I just came from Android to iPhone and I don't know what I would do without this app. I am finding more and more this is why I chose going back to iOS for a second go around.
Quality apps are just not found that often on Android. I'm not trying to rub anything in your guy's faces, but this is the very real situation of how and why developers are going to go where the money is and where the product is easy to maintain.
Also ToodleDoo is a paid app, something that doesn't sit quite well with Android users, especially in the To-Do realm.
I agree, an Android app is a must down the road, due to the staggering number Android phones out there, but I would be dragging my feet the whole way if I were the dev.