>>... But yesterday I commented this to a friend and he told me he uses a two way authentication, where he not only puts the password but also a number that changes every minute or so, unfortunately we did not have time for him to show me, but he told me the service is called authenticator, I still did not look for it, you might want to take a look at it too. (well, not really, I just googled it and it uses SMS :))

You can download Gooogle authenticator from appstore. I use it for my both hotmail and gmail accounts. it's easy...