I like the idea of showing up at their house with a news crew.
Alternatively, send them a bill. Tell them that if they don't pay you'll release the video of them stealing and opening the package to their work, family, friends, news, and police.
Also, if you don't recover the package, send them a 1099 for the cost/estimated value. Remember, proceeds from criminal activity are still taxed.