I'm currently experimenting with subscriptions on iPhone and I think it at least has potential. To be fair, my conversions aren't where I'd like them to be yet, but I do think there is potential. Many of my competitors are also using subscriptions, and they seem to be doing pretty well.
EDIT: It also allows you to do trials, as long the free version is useful enough on it's own you can happily give out trials of all the premium features.