I use RackSpace e-mail hosting for own domain and also for business mail hosting. Haven't had any issues with them yet (after around 2 years).

Edit: It has IMAP, but isn't free.