After moving to Las Vegas, I wanted one of those mailboxes with a street address where packages could be received, etc. I looked at the big name competitors and was not about to pay the high prices that they were asking (in my opinion) so after a little searching I found Mr. Ling and eShip.
He offers mailbox service, packing and shipping, notary, and a host of other convenient services too. Check out his website, give him a call or stop in. Be sure to tell him Randy sent you! :-)