Martin, said it best. Ask your, or anyone else, insurance company for a list of their approved appraisals. Get that appraisal and check it off...
Lets all remember, each state DMV is a little different. We all have our tales...try getting one in S.C.!!
I've found that one DMV is different from the other in the same state.
Above all else, be patient, consistent and talk to folks with experience. You can win this battle without it costing you and arm and leg.