Al final me atreví con el código:
su
mount -o rw,remount /system
rm /system/app/Gmail.apk
pm uninstall com.google.android.gmail
mount -o ro,remount /system
Y resulta que me dio error en la línea pm... Ahora estoy sin gmail y tampoco me deja instalar el del market. ¿A alguien se le ocurre cómo puedo solucionarlo sin tener que hacer un nandroid?