narcis,
try simplifying the process a bit by using this code all by itself in a php page:
mail('youremail@gmail.com', 'This is My subject', 'This is the message', null,'-finfo@yourdomain.info');
I've always been able to use that on HostGator and most sites without a problem. I do have one host that disables the php mail function though, so it doesn't work with them.