Yes, I figured out that gmail was the way to go.
If you can get your hotmail through a client, it means that you have an old hotmail account. On the new accounts, you cannot access them with any client unless you pay.
Gmail is free and works perfectly with Windows Mail (outlook express version of Vista).