Here in WA state, the Dept. of Licensing taxes acording to the Old Cars Price Guide you can pick up at news stands/magazine shops (I think this is the correct site: http://www.oldcars.com/ ) which lists I think 3 categories for condition and value. They use that no matter how much or how little you paid for it and tax you on that amount.
But over all, I'd say this is well worth picking up for estimating a good average value. In todays market I'd have to agree, consevitivly $25K would be the right ball park. I have to raise the valued coverage on mine too, 5 years ago it was set at $15K, now that should be more like $20K-$25K Agreed value.