@Linkat,
Well, from a practical point of view, I think it would only aggravate the situation.
From a procedure point of view, I think it's tacky, heh, and brings you down a level.
As for someone by your back tires other than the culprit, unlikely maybe, but a dog or even a cat could be there.
I've told the story before on a2k how a co-worker punished students who parked in staff parking by keeping a record of license plates and letting the air out of a tire per offense, second offense, two tires, third, three. She was, ah, a little wacky, or considered so by the rest of us.
In contrast, I think the camera thing in general is a good idea.