I really like Rescue Box because my subscription helps provide vaccinations for homeless animals in shelters. My dog gets treats, toys, and other accessories in her box each month, and we're always looking forward to what might be in the box for the month.
The only drawback is that you can't customize the boxes at all, so if your dog has an allergy to chicken, for instance, there's no way to avoid getting treats with chicken in your box.