Então eu fiz isso tudo que falou.
Primeiro eu abri o Xamarin -> Tools ->Open SDK Manager...
Baixei o Intel x86 Atom System Image e instalei na API 15 que vem por padrão no Xamarin
Depois disso fui no Tools -> Open Google Emulator Manager...
Fui na API 15 e dei um Edit
para trocar o campo CPU/ABI para Intel Atom (x86)
A configuração do HAXM deixei em 2 GB, pois meu ultrabook tem 4 GB...
Fiz tudo certo e não sabia porque estava tão lento...
Daí só depois que eu vi que ao rodar a Aplicação mostrava no Status do Xamarin Studio que ele estava fazendo mais algumas coisas, não sabia que tinha que esperar mais uns 60 minutos para tudo ficar realmente pronto hahaha...
Agora está muito bom, Xamarin é um ferramenta muito boa!
Pretendo aprender mais e mais com ele!
Status do Xamarin:
Detecting installed packages
Installing shared runtime
Installing platform framework
Installing application on device
Synchronizing assemblies
Deployment completed
Obrigado pelo ajuda amigo!
Abraços!