Estimate of $1500/year with $500 deductible through All State. They didn't have the car in the system, and even using a VIN i found on the forums didn't help so I won't know the true cost until it really happens.
To those getting quotes like this, especially when they don't have the car in their system, run, don't walk, to get other quotes.
Could be lack of discounts, or just the zip code you live in, but this seems really high.