Odd thing overheard at the office

Heard this gem uttered from one of my coworkers to another:

They've got quick reactionary forces there.

Reactionary? Hmmm, I wonder how they handle pressure...

Web Hosts?

I have run into a relatively obscure limitation on my current webhost, and I would like to garner advice on other reasonably-priced hosts.

I'm using Virtualave, and they've been much better than my previous host, Freeservers. However, they don't allow outbound port 110 traffic (POP servers). This means I can't use the MailMan webmail host on my site. This is, obviously, not a big hairy deal most of the time, but it would be nice to have it available when I'm out of town and can't clean out my mailbox by dumping everything to my mail program.

So, I'm paying $99/year for 75 megs of server space (which I'm using 27 megs of) and 1 gigabyte of transfer bandwidth per month (and I've used 548 megabytes in the past 30 days). I'd like to stick to a host that is somewhere in the same neighborhood, but hopefully allows telnet access as well as outbound port 110. Ampira and Cedant look good, but has anyone any other options?

Thanks and remember to vote often. :-)