I've sent this email to steve@apple.com (lets see if I get a reply):

I think Apple is missing:
I was rejected because the App involves "intermediate currency" however, bitcoin,  is the first true virtual peer-to-peer currency, which unlike all other currencies is not backed by a country or by a central server, but by the bitcoin community (http://bitcoin.org)
This site http://www.bitcoinwatch.com/ has some interesting statistics: In last 24h there were 3.6K exchanges involving 400K bitcoins, the current exchange rate is $3.67=1 bitcoin and according to this the market cap is $22.8M

I am involved with technology before the days of Apple II and I can tell you that this is the real-deal, and just ignoring bitcoin is a mistake.
As far as I know, you cant buy with bitcoins anything in Apple's so it cant be used to by pass your in-app purchase mechanism.
I would even suggest you will add bitcoin to one of the currencies in which people can buy on your stores.

Please reconsider, Udi