Used to AOL but they have changed their SMTP port and so sending smtp from office stopped working!
Looked around and found a good option called net2roam - have a look at their site and see how it compares.
They seem to have access numbers country and city-wide which for me is the important bit.
Haven't had any problems as yet, been using it for 3 months, but there's still plenty of time for it to go pear-shaped!