+1 for Evernote, but I have the funny feeling that it won't do quite what the OP, is looking for, despite its awesomeness. OP, what kind of notes are you taking? Are you just writing/drawing freely, like you would on a yellow sticky pad? Or, are you annoying PDF files and the like?
Please hit the "like" button if I've helped.