Sticky Note is a new windows thing. It comes with Tablet Edition. It's basically like post-its for your laptop, which is way cool, because I'm a post-it note freak--I have them plastered all over my desktop monitor.
Once you get your tablet, go to Microsoft's website and download the "Tablet PC Experience Pack" and the "Tablet PC Power Toys". These are all free, Microsoft-sanctioned items that will really add to the computer. The Experience Pack has an awesome art program, free crosswords, and a program that let's you write on your desktop, like it's a chalkboard. The Power Toys include a lot of free games.
I've got a Toshiba Satellite R10. I also ordered it off the internet without ever having seen one, and I am soooo happy with it. I've only had it about two months, but I take it everywhere. It is seriously the best computer I've ever owned--it does so much!
I'm gushing. Good luck, and let me know what you decide. If you haven't already, check out www.tabletpcbuzz.com