We derive improved error bounds for small-sample statistical estimation of the matrix Frobenius norm. The bounds rigorously establish that small-sample estimators provide reliable order-of-magnitude estimates of norms and condition numbers, for matrices of arbitrary rank, even when very few random samples are used.