necesitas root
Despues con el titanium las puedes desinstalar, o en todo caso borrar las apps con un explorador de system/app
Aunque si no me equivoco tu problema no son las apps que vienen preinstaladas(estas como te he dicho antes estan en system), sin embargo cuando el telf te avisa de poca memoria se refiere a la particion Data que es donde se instalan las apps que tu has ido poniendo.
Asi que por mucho que las quites no ganaras nada, a lo sumo unos pocos Kb de los datos asociados a dichas apps
