$1500 deductible? Damn, how low is your insurance payment? And have you checked the difference between $1500/$1000/$500/etc? Between $500 and $250 for mine is only $17/mo. I haven't even looked at anything higher than $500, to me that's just silly. Most things that you get in an accident, fender bender, theft, vandalism, etc aren't worth going to be much more than a couple thousand...so pretty much you're already out $1500 because some jackass keyed your car. Imagine if someone busted out a window and stole stuff? You're out of that money replacing windows and whatever was stolen. Guarantee that's not going to exceed $1500, and even if it does...not by much.
Just goes to show that skimping on your coverages can bite you in the ass. Sucks to hear your car is a victim of spineless vandalism, though. Glad your insurance is working with you on it.