I had my tanks cleaned in Kerrville by RV Holding Tank Services (Debora Pope) http://rvholdingtankservices.com/
As with Joel, lots of crud came out. Process took about 2 hours but that was due to problems getting the power wash probe into the grey tank (3 90 degree bends). Gray tank reads perfectly. When we got home, black tank read correctly but still indicated the 15% probes needed cleaning. Debora advised rinsing the tank with fresh water and a mixture of 48 oz of Pinesol and 4 oz of Calgon bath beads. That did the trick.
The process can be done at your site. I had mine done at the KOA as I stopped only long enough for the cleaning process.
Recommend the service.
Steve