I agree with leaving a note and having him pay to get it fixed. Get your roommate and his GF in on it. Doing stuff to his car will just piss him off more and not solve the problem. BUT....

If he's a total ass and you can't do anything legally i'd relieve some anger on his car if there's no sensible means of solving the problem.