Is it (technically & politically) possible to make the App Icon change based on App State? I thought that was restricted / impossible a while back.
A more serious problem is not being able to update Default.png, so if your app loads the last view the user had, it's hard to make it seamless.