I've been using Traveling Mailbox (travelingmailbox.com) for about a year and they've been great. First class customer support and very reasonable prices. My only complaint would be that using the NV satellite address introduces some lag as they forward items to NC for processing. Their web interface is functional and easy to use.

I used to be an ECM customer way back when, before they tripled their pricing as you mentioned.