Even on a mobile platform, I think that's okay if it's a major iteration or if the software is designed for power users. e.g. the OmniGroup and their line of apps. I've happily paid for 2 iterations of their omnifocus app now.