If your office is a mass of confusion, with various users editing various documents and not realizing that there are changes made to the documents they have worked on, then you're probably experiencing a lot of wasted time and frayed nerves.
I host my email with Intermedia and am quite pleased with their customer service (rock solid) and service overall. They are a bit pricey, I think, but maybe you really "get what you pay for" in this case.
Over the last few days I've been trying to help someone decide the best printer for their home office. Their current NEC printer worked just fine with Windows XP, but when they upgraded to Vista, the drivers no longer worked. Isn't hind sight always perfect?