I've found killing them with fire is both effective and retributionally entertaining.

But that was the '80s, when kids running around with the spray varathane and a zippo was kinda okay.

I kinda hate stinkbugs.