Yeah, that's a good point - F2P models are trickier than people think. You could just make it run in "no save mode" or something, but you need to occasionally remind people that they can buy the app.
I've heard good reports from people that use a "robotic haggler" system. For instance, Dub Wars...