Update: Re the post-it note-like things on Vista, I have now found them on Windows 8. In fact, they are somewhat better. Vista notes allowed for only three lines per note, whereas these expand.

To find them: Windows key, then type notes or sticky notes.