> On the Market, if I purchase a free app and it goes paid, I basically get to keep the copy on my phone and that's all. If I go to another device or wipe my existing one, app goes bye-bye.

That's because they're technically different apps. Google doesn't let developers turn a previously free app into a paid one. The developer has to create a new package and obsolete the old one.