I'd suggest getting a small VPS, you can get them form £10 a month, just configure it yourself, it's quite easy.. Or I can help you out with mail accounts and give you unlimited emails, no throttling etc..

If you go along the VPS route you will soon find just how much better having a dedicated server is than a hosted solution, I don't think I could manage without my dedi server now !

Most hosting companies do allow "cron" jobs, so it may be worth trying that route first...

As for VPS providors, http://www.budgetdedicated.com/ I found was reasonably priced, and if you go for the minimal setup (you won't be able to run Apache or MySQL) you will be able to set it up as a mail server..

__________________
Thanks... Simon