Agreed- fascinating idea. Is Bitcoin still Sharia compliant despite not being back by anything tangible? Have any Islamic scholars given an opinion on the status of Bitcoin?

I think you should consider targeting non-Muslim customers as well. Several faiths in Western history have successfully capitalized on their reputation for honesty. Look into the history of the Quakers.

You would have to may it clear you were apolitical but the Muslim reputation in the West for somewhat implacable faith would work entirely to their benefit in a banking or money exchange context.