I really love the Wacom Bamboo Stylus Feel for Samsung Galaxy Note (CS300UK2). Make sure you get this model number, as the other one has offset issues.
Having a full-size pen works really well. I just clip it on the outside of my case. You will most likely want to go into the S-Pen settings and turn off the power saving - this way the larger stylus works all the time.