wow that sucks.
karma will get him...
as for the damage, you can file a police report if your insurance recommends it. otherwise get that fixed under comprehensive damage. unless there were multiple cars that got keyed police probably wont have the time to get around to it in most cases.