En Android 1.6 no se podía, el botón de desinstalar estaba deshabilitado, pero en 2.1 si se puede y sin estar rooteado, seguro.
Lo he hecho 2 veces con el firmware recién restaurado con el PC Companion y sin haber rooteado nada. Hablo estrictamente de 3 ó 4 aplicaciones de vodafone, como el music shop y algún que otro juego, para el resto de juegos y algunas aplicaciones SI es necesario ser root y borrarlo con aplicaciones como el root manager (como el bidi, el navigator y alguna que otra más).
Un saludo.