I'm seriously considering using something like BMT Micro to sell upgrades to a free app. The classic shareware model, more or less. I'd really like to sidestep all the annoyances and time overhead that come with selling stuff directly. I believe the iOS App Store is set up that way already (where you're effectively licensing them to sell your software and they're paying you royalties), but unfortunately not the Android Market.
Yep, the iOS app store is effectively a publisher; the only tax complexities involved are countries which practice withholding (the US and Japan, in particular; unless you register with their tax authorities they withhold a percentage, even for countries with which they have tax treaties), and special treatment of royalties in some countries.