Temporary mail queue services?

DNSPark does - they're one of my favorite companies and have an actual live support contact. (No, I don't work for them).

I also personally do backup MX stuff, depending on if its personal or business, and how much email you need spooled.

Brielle
(On her crackberry)