Help me figure out the right Virtual Mailbox service for me?

I've Googled to death and read a million threads, and I still don't know which one to go with.

I'm a freelance writer, often working on year-long corporate contracts, and I'm about to move out of the country.

I don't have a huge volume of mail necessarily but I do need check cashing and to maintain the appearance of being based in my state (and I still will be part-time, but won't have a reliable address). I'd like package forwarding but could probably live without if it was the deal-breaker (it is valuable in cases where a client wants me to use company equipment, though). It also seems like I need to find one where the address is not a suite or PMB, which unfortunately ruled out US Global Mail which was otherwise the front runner.

Anybody have any strong opinions or recommendations (or condemnations) for what I should do here?