Suponho que você esteja usando o Windows 7 (esta solução deve funcionar para o Vista, exceto para fixar no menu Iniciar) e que ela não tenha sido desinstalada da barra de tarefas. Para abri-lo novamente, abra o menu Iniciar e digite "sticky" (sem aspas) e este deve ser o primeiro item mostrado.
Se você quiser que ele permaneça na barra de tarefas (mesmo quando estiver fechado). Clique com o botão direito do mouse no ícone do Stick Note e selecione "Fixar este programa para iniciar a barra".