For a screen, you definitely want Glossy, not Matte. For the back and sides, I like the Matte the best. It's a little more expensive ($5 on the phone-sized devices I've gotten it on), but worth it to me.
I don't know if they have a kit for the Note yet. The screen protector from a 10.1 would probably work just fine. But a kit for the edges, sides, and back probably won't because of the placement of the speakers on the Note.
I always take my devices to a kiosk at the Mall down the street and buy my GA from them and they install it for me. If they don't have a specific kit for the Note, I'm sure they'll find at least a screen protector for a Tab 10.1 or something else that will fit it - at least for now.