Apps also require approval from Amazon before appearing on the Kindle store. If you look at the T&C for the KDK, you'll notice that apps which require internet access have several options in terms of cost depending on how much data it will consume.