Its not clear it will be allowed on Android. Last week google removed all tethering Apps from Android markets.

This is the content of my last email to Apple (you are welcomed to send them your own):
====================================8<========================================
I've received from you a phone call to say the App was rejected.
In the phone call the Apple representative said the App can not be approved because it handles intermediate currency which is not allowed by the "App Store Review Guidelines"
I've went to your site http://developer.apple.com/appstore/resources/approval/guidelines.html
And tried to find this clause.
The only relevant section I found was "Purchasing and currencies" but it gave no reference to an "intermediate currency".
Can you please send me the link to the correct reference.
This goes back to my question from the email below as to what is the difference between this App and others in which a form of currency is handled (as far as I know, in the Venmo App the amount of money you have is not "real" dollars, while PayPal acts more like a regular bank.)

Please note that to the best of my knowledge there is no relation between bitcoins and any feature of iPhone or any other Apple product.
The only possible connection is that some people will buy Apple servers for their superior support for OpenCL in order to use it to generate bitcoins (but this is completely outside the scope of this App.)

Thank you very much, and please send me my 0.5 BitCoin back.
You can also use the following address:

1JsHXZRoqoPkwpZajy1VmnSmmvxqy1eux2