Hola.
Depende de lo que vayas a usar, todo lo referente a SNS lo puedes borrar y también:
AccuWeather
Actualizaciones de software (los dos que hay)
Amigos.
Calculadora.
Calendario 1.0 (Este es el Widget, no borrar el calendario normal)
Chaton.
ChocoEUKor 1.0 (este creo que solo va en la ROM inglesa)
Clock 1.0 (Este es el Widget, no borrar el reloj normal)
com.samsumg.app.playreadyui.
Consejos de la pantalla de inicio.
Correo electronico 3.0.0.1
Correo electronico 1.0
DualClock
Días
Exencion de responsabilidad de SNS
Fondos de pantalla en movimiento
Game Hub
Google Play Books
Google Talk
Google+
Grabadora de voz
Helv Neue
HomeWidgetOlugin1.1.0
HomeWidgetOlugin2.1.0
Internet 2.3.6
Maps
Midiario
Minipapel
Mis archivos
Monitor de programa
Music Hub
Notas
Noticias y tiempo
Ocean weather
Polaris Office
Rastreador movil
Recolector de fondos en movimiento
Reloj digital 1.0
Reproductor de música.
Samsung account
Samsung Apps
Samsung Push Service
SamsungAppsUNA2
Search Applications Provider
SecPhone
SNS y todo lo que empieza por SNS
Social HUB 2.22.00001
Social Hub 1.0
Street View
TallBack
Tareas
TwWallpaperChosser
Videos
Windy weather
Todo lo de Yahoo
Con todo eso quitado el móvil sigue funcionando, pero cada cual elige lo que le interesa, evidentemente para algunas cosas hay que tener aplicaciones alternativas instaladas que te gusten más, el TwLauncher también se puede quitar pero poniendo antes otro Launcher al gusto.
Por supuesto hay que hacer antes copias de todo eso por si acaso, pero hay que tener cuidado, hay aplicaciones que después no se pueden restaurar óptimamente.
Se pueden quitar aún más cosas (como el Allshare, que yo si uso) y otras que no he probado.
Espero que te sirva.
Saludos.