Here is our current setup,
Microsoft Exchange running Locally in our office on a 10megabit microwave, with a ups backup. Lasts about 4 hours. If we loose power for longer then 4 hours, our email server will be down!
I am looking for options to have a catch all outside our office. We do have other servers externally, running linux and windows. with mail servers running on them.