Like I said in the article, they already do provide free 3g in Kindle devices to buy books. They also provide free 3g to browse the web, although the browser is quite hard to use.
This model easily works for apps the same as it does for books - by using apps sales proceeds to subsidize the connection cost.