shuffles.... when you delete cookies, you lose your online session with the websites they are associated to. However, Firefox, Internet Explorer, Chrome store the passwords and should auto-fill them into your login when you go back to that website. The passwords the browsers store do not get deleted.
It can be a pain in the neck to have to go through all that, but you'd be surprised at how many gigabytes of surfing information gets put into your temporary internet file folders, and regular cleaning will often help performance.