So, after to much happenings with my emailhandling from webhost4life's part, I decided to test GMail Hosted, after all, it's free, so it was an easy decision to make :)
After I got my invitation mail, I was up and running in about 15 minutes, looks like this is also working very well.
Recomended:
https://www.google.com/hosted