Yo tengo un Samsung Galaxy S y me volví loco con esto, por que algunas aplicaciones que vienen por defecto se desinstalan , pero el icono sigue apareciendo usando un espacio vital !
Despues de probar varios programas bajados desde Market, el que me funcionó es SuperOneclick, y mas o menos esta es una guia de como usarlo, ES COPIA DE UN "AYUDA MEMORIA" QUE ME HICE PARA MI

Advertencia: OJO con lo que borras!!!
PRIMERO CONVERTIRSE EN SUPERUSUARIO PARA ACCESO AL ROOT
Conectar el telefono a la PC, pero antes:
You NEED to put your phone on USB Debugging mode (ponerlo en modo Depurador de USB)
You NEED to install make sure the Android drivers for your phone are installed (tener instalado los drivers del celular)
Make sure you DO NOT mount your SD card. (al cargar como depurador USB, no montar la tarjeta SD externa o interna, si la tiene)
Ejecutar SuperOneClick (Previamente instalado en la PC (no en el celular!)
Clickear en Root
Esperar que trabaje.... dejar que instale SuperUser en el celular... etc.
Desenchufar el celular
Reiniciar el celular y luego:
Ejecutar ES File Explorer (se baja previamente de Market)
Menú->Configuración->Opciones Root
Activamos el modo Explorador Root
Activamos Montar Sistema de Archivos
En la aplicación vamos a la carpeta raíz pulsando el botón /
Vamos a /system/apps
Veremos todas las apps disponibles
Ahora podemos borrar cualquiera de las aplicaciones que vemos aquí.
Como dije, es una Guia "casera" para MI telefono, pero creo que no debe variar mucho con otros.
Otros programas que pueden funcionar son : Titanium (la version free) junto a Superuser y Boybox o algo así (estos a mi no me andaron).
Espero que te sirva