Those sites are just a database for spammers. Like VenturaMail or something like that. When people first found out about GMail, many 1-1000GB "mail providers" rose. Many were just PHP scripts with no SMTP support
(ie. only used mail()).
I wouldn't trust just any site that offered more than 100MB of space. Many companies do not have as much money as Google, Microsoft or Yahoo!