This wallet app is just great. I fully expect to use it as my regular mobile wallet app. I started out using the Blockchain.info Android app but quickly realised that it was just a window into Blockchains web wallet with merely a sub-set of the features available via the web interface.
Regarding Mycelium, there are just two points I would like to make:
Firstly, a very minor observation regarding Restore of backups. While it is probably obvious to most users, some may actually be expecting a specific Restore function instead of using the import private key feature in Expert mode. Note also that the text on the Add Address or Private Key screen does not mention anything about importing Mycelium encrypted private keys (unlike the text on the Verify Private Key Backup screen).
Secondly, if Mycelium feels that there is little use/demand for a Send to Multiple addresses feature, then please consider including the option to select the change address in Cold Storage spending. I realise Mycelium have great faith in the security of their cold storage spending feature and I am sure for good reason. However the idea of sending all change back to an offline generated paper wallet (using my soon to arrive Mycelium Entropy device) that has never touched an online device is very comforting.
I want to thank the Mycelium team for the support they have provided through this thread. This was a major factor in my initial decision to try out the app.