Another thing I can't believe I missed; why isn't there a sendmany type option to include multiple outputs?
We are very keen on keeping the UI simple while being rich on features. This means making many tough choices. Sendmany is IMO a feature you would rarily use on a mobile wallet, actually you are the first one asking for it.
I think it's funny I'm the first. Maybe you could use expert mode to add features like these so normal users don't need it. Can't it just be in the send menu? I think a good spot for it would just be a little plus sign on the screen you input the amount on, somewhere around the send button.
+1!!
When I use Mycelium to spend from cold storage I want the change to flow to a new address. New change addresses enhance privacy, and allow me to not worry about malware on my phone stealing the key to my cold storage (I only load the private key when I'm about to spend from cold storage). Alternatively, I could simply add a second output when I spend from cold storage. That would probably be the safest option, and I like RGBKey's UI suggestion.
Perhaps HD wallets will be just what I need, but perhaps not. I like using a small number of unrelated addresses.
In any case, thank you for a fantastic app! I happily recommend Mycelium to others.