We argue that easily measured, reliable estimates of terminal velocities for early-type stars are provided (1) by the central velocity asymptotically approached by narrow absorption features in unsaturated UV P Cygni profiles, and (2) by the violet limit of zero residual intensity in saturated P Cygni profiles. We use these estimators and high resolution IUE data to determine terminal velocities, v∞, for 181 O stars, 70 early B supergiants, and 35 Wolf-Rayet stars. For OB stars our values are typically 15-20% smaller than the extreme violet edge velocities, vedge, while for WR stars v∞ = 0.76vedge on average. We give new mass-loss rates for WR stars which are thermal radio emitters, taking into account our new terminal velocities and recent revisions to estimates of distances and to the mean nuclear mass per electron. We examine the relationships between v∞, the surface escape velocities, and effective temperatures.