He should come up with something really tacky, even if it's just a joke.
Something like a box of Bill's favorite cigars with a note that says "would have included a humidor, but she's busy."
Ouch! That would leave a mark...
That might backfire.