My employer uses
Intermedia. They've been nothing but rock-solid for us, with support readily available by email or phone (but expect a rickrolling on each such call). Their email services are great too--hooray IMAP support!--and are easily administered. I'd have no qualms recommending them.