I know you are using MyWallet as the full blockchain would be too much, Andreas Schildbach has brought Bitcoin Wallet to android phones without thirdparty servers. Might be an idea to find out what he exactly does (I think he loads cleaned headers only) on that matter. Nice work so far thank you! I will add bitcoin donation to tmo in the near future.