These are my "must have" apps:
SwiftKey Keyboard (with the swype option) - I've tried many keyboards, this seems to be the best. Will remember entire paragrpahs word for word if you need to retype it in another app.
Soundhound - good for identifying songs
Quickmark QR reader - I havent used any other QR reader but this is basic and works
I also like HD Widgets, as you can make your own switches. Handy for Do Not Disturb and a Flashlight switch. You can chose from 30 different functions and also modify a clock.weather widget.
Update all of the Google stuff like maps and the Navigation will work perfect.