We have Verizon now and it SUCKS, you are lucky if your email gets throguh
and they charge $12 per account for 5MB :o

Who is your host at your company if you do not use own server and how are they?