Prior to a measurement in a quantum-state tomography experiment, it is important to evaluate the performance of this measurement with respect to the average accuracy in state estimation. We propose a fast and reliable numerical certification of measurement performance that is applicable to any known quantum measurement. This numerical method is based on the statistical theory of unbiased estimation that is valid for any physically accessible quantum state that is necessarily full rank in the limit of a large number of measurement copies, and the Hoeffding inequality that applies to bounded statistical quantities in the quantum state space. We present the use of this straightforward certification procedure by illustrating the convergence to optimal pure-state tomography with an increasing number of overcomplete measurement outcomes. Furthermore, we demonstrate that the performances of symmetric informationally complete measurements and mutually unbiased bases, which are commonly regarded as optimal measurements, can be easily beaten in tomographic performance with randomly generated measurements that are only slightly more informationally overcomplete. Two important classes of random measurements are also discussed with the help of our numerical machinery.