I absolutely adore 1Password (http://agilewebsolutions.com/onepassword), which has been a long-time Mac utility, but they recently released a Windows version. Not only do I store all my usernames and passwords in 1Password, I also use it for software license keys, rewards membership programs, and more.
They also support the iPhone and iPad, which makes all of this information availability on the go.
