Oops! Unlimited 3G without a bandwidth cap for $25 a month on any device within the wifi radius of the phone? (A bunch of the tethering applications turn the device into a 3G hotspot).
Ya, removing them from the market just makes it so that users have use Google's other service (their search engine) to find and download the tethering apps.