I find it appalling that the police will take the time to pursue this "crime"

They did not steal anything, they paid for their food and beverages, and did not pay for services that they did not receive. If anything the restaurant is committing the crime, trying to steal money for service they did not provide.
I also tip well when service is good. I start off with a standard, say like $5.00, and every time something unsatisfactory happens I will deduct from the tip. Its not very often I will reach zero.
"Speak softly and carry a big stick" - T. Roosevelt
11/01/09 Class Taken
11/05/09 Packet sent
11/10/09 Packet received
11/27/09 Processing Application
12/10/09 Application Completed - license issued
12/14/09 Plastic in Hand