Re: ("there seem to be way more NZ apps" for the iPhone)
Yeah this is partly a problem. Unfortunately some of these companies haven't yet realised the market potential for their content on Android. That said, we're seeing more apps coming through for Android where they already exist on iPhone. It is still a matter of time - statistics are changing quite quickly so it won't be long until these apps will have to come to Android as iPhone becomes less the dominant base.
If you could contact those companies who don't have the Android versions of the apps it might be helpful.
There is an application called Flicks which might help but doesn't appear to have booking (I've only spent a little time with it).
Hope you stick with Android a little longer! :)
(Edited to include the reference at the top - haven't used Quote before :) )