Android Marketplace has (and just used) a Remote Application Removal Feature

android-developers.blogspot.com