In this contribution, we present a simple but efficient importance sampling technique to speed up Monte Carlo simulations for bit error rate estimation of orthogonal space-time block codes on spatially correlated Nakagami-m fading channels. While maintaining the actual distributions for the channel noise and the data symbols, we derive a convenient biased distribution for the fading channel that is shown to result in impressive efficiency gains up to multiple orders of magnitude.