Does prohosting support sendmail now? Last time I was on there, they didn't.
Anyways, you could try going with
http://www.netfirms.com , I haven't tried it out myself, but from the looks of it, it looks pretty descent.
Also check out:
http://www.freewebspace.net for a list of freewebspacces of your needs!
------------------
Quality Pages designing the world professional web pages for affordable prices.