The Perpetual Search for the Right (Inter)National ISP?

dirk asks: "We are currently in the market for a national (or even better international) ISP. We were using Prodigy, until they decided that we shouldn't be able to connect to SMTP servers other than their own (and a major function of our business is email, which must be done through our corporate mail servers). We have about 25 people who travel regularly and need to send and receive email. They connect about an hour a day. We really don't want to get each person a separate account, since their individual usage is so small. What we are looking for a national (or international) ISP who will allow us to connect to our SMTP server to send email, not cost us an arm and a leg, and allow us to have multiple people use the same account (if possible). People usually won't be on at the same time, but if they happen to coincide, we don't want someone getting booting in the middle of a session. Anyone know of anything even approaching this kind of beast?"