Quote: "Has anyone else ever used http://www.macincloud.com? "
Yes, I use this exclusively for my iOS development. You only really need to go into the Mac for the submission process. Creating the app on the Apple Developer Console, and adding all the meta data, screenshots, etc can all be done from your Windows machine.
I opted for the Pay as you go service ($30 for 30 hours - at least that's what it used to be) as this will last a very long time. You'll first need to create all your certificates, but then from there I only log into the Mac for a maximum of 10 minutes per submission. All that's required is to recompile your app in AppGameKit on the Mac, and then submit your build via the Application Loader.
Using AppGameKit V2 Tier 1