If he's this much of a dick to you, imagine how bad he treats his woman.
She'd be an easy target... I'd try to go after her. Take pictures of you both, then mail them to him.
In the grand scheme of things, you getting fired doesn't matter much, but him seeing those pictures will scar him for life.
Yeah, you could talk to his boss and all that, but I personally think there's a deeper satisfaction in gettin someone back