I use Excalibur sometimes and they deliver to a PO Box. Even their DVDRentz program will. They USPS for there delivery unless they changed in the last two weeks.