Congrats on your new Samsung. I have the Galaxy Note.
Here are some apps I like to have on my smart phone:
Pulse.me - newsreading
Aldiko - ebook reading
Out of Milk - my grocery list
SpringPad - my note program
Sky Safari - star chart
Compass
Dropbox
Chrome - my browser
First Aid
Netflix