I don't want to enter the password to a site to keep the record. I want a service which automatically catches the passwords and stores it.
Take a look at lastpass.com - I have no connection to them other than as a satisfied user.
You might want to look at Xmarks as well, manages bookmarks/passwords/tabs across browsers/computers/web
If you don't mind being limited to a browser, consider Firefox Sync (Firefox 4 (now in Beta 4) includes Firefox Sync by default) - a cloud-based service that syncs not only your passwords, but also history, bookmarks and your entire session across PCs.