My app is a simple Truth Table application that reduces boolean algebra http://apps.microsoft.com/webpdp/en-US/app/truth-table/9e87b...
Our apps didn't required internet connection, so that might explain the success-rate. So I guess if you want your app in he store as soon as possible, build version 1.0 without internet features.