1) The ability to create transactions from an offline wallet. This way I don't have to get the unsigned transaction from my online, watch-only wallet. I can verify that I have sufficient balance myself, and of course you could add a warning and require the user to check a box before this is allowed.
2) The ability to create a QR code from a signed transaction. This would allow me to scan the transaction with my phone and broadcast it while maintaining the security of my offline system.
I hope you will consider these features, I think they would be helpful for paranoid users.
There is no such thing called "balance" in bitcoin protocol. Bitcoin doesn't work as you think. You are misled by blockchain.info
Haha, I meant the sum of all available inputs, but that is a good point. Unless I could somehow let the offline client know what inputs are available, which involves more than just the amount of bitcoin on each address, there would be no way to create a valid transaction. So I guess it's pretty much not possible.