If you do not already have a Hotmail account, you will need to create one to start the process of switching from Gmail. Keep in mind that Windows Live IDs include Hotmail, Messenger and even XBox Live accounts, so if you already have one of those, you do not need to create a new one to continue.
If you do not have one, visit hotmail.com to get started.