[Condensed] We search 0.02 deg^2 for trans-Neptunian objects (TNOs) with m<=29.2 (diameter ~15 km) using the ACS on HST. Three new objects are discovered, roughly 25 times fewer than expected from extrapolation of the differential sky density Sigma(m) of brighter objects. The ACS and other recent TNO surveys show departures from a power law size distribution. Division of the TNO sample into ``classical Kuiper belt'' (CKB) and ``Excited'' samples reveals that Sigma(m) differs for the two populations at 96% confidence. A double power law adequately fits all data. Implications include: The total mass of the CKB is ~0.010 M_Earth, only a few times Pluto's mass, and is predominately in the form of ~100 km bodies. The mass of Excited objects is perhaps a few times larger. The Excited class has a shallower bright-end size distribution; the largest objects, including Pluto, comprise tens of percent of the total mass whereas the largest CKBOs are only ~2% of its mass. The predicted mass of the largest Excited body is close to the Pluto mass; the largest CKBO is ~60 times less massive. The deficit of small TNOs occurs for sizes subject to disruption by present-day collisions, suggesting extensive depletion by collisions. Both accretion and erosion appearing to have proceeded to more advanced stages in the Excited class than the CKB. The absence of distant TNOs implies that any distant (60 AU) population must have less than the CKB mass in the form of objects 40 km or larger. The CKB population is sparser than theoretical estimates of the required precursor population for short period comets, but the Excited population could be a viable precursor population.