Outlook (assuming you have the full version, and not Outlook Express) is a great program for storing notes, contacts, detailed schedule/appointments and todo lists.
It also means I can easilly sync stuff with my PDA, but even if you just plannned to use it as a purely desktop based solution it'd still get my vote.