I guess no solution is really "the" solution, but using a password manager goes a long way in avoiding a lot of these problems. To me, it's the perfect balance between convenience and security.
That, and not storing any sensitive information on the browser — passwords, credit cards, etc.