Det första jag tipsar folk om är att byta ut tangentbordet till swiftkey.
http://swiftkey.net/flow/ är beta och gratis just nu, gissar att det kommer landa på runt 20-30kr sen som swiftkey i vanliga fall kostar.
Att byta ut standardlaunchern brukar göra att telefonen känns som ny och mycket rappare i vissa fall, samsungs launcher är inte direkt den bästa som finns på marknaden. Finns många, jag kör just nu Trebuchet som är standard i ParanoidAndroid (custom rom) men använde förut Go launcher, nova och sslauncher (som är lite speciell, men mycket rolig!).
Ett bra tips är att du kan installera appar genom play.google.com/store utan att behöva röra telefonen! Tror inte det går med en iPhone. Mycket smidigare att hitta och läsa på om apparna via datorn.
Google Now måste du också prova! Väldigt användbart.
http://www.google.com/landing/now/