Hmm..Lets see here.
Nappa had a power level of around 4000, thats fine. He didn't stick around long enough for any more in-depth speculation, so i'll leave that for the moment.
Even Vegeta, a first class warrior, with 18,000, rather good too. Mind you, this was increased to around ONE MILLION later.
It's always intrigued me how they have trained all their lives up to this point to gain strength, but only increased it in small increments until the meeting with Freeza, where all the remaining fighters levels increased exponentially?
And let's not forget, when Goku was ready to fight Freeza, he had a pl of around 300 000 as a base? Rather good, since only a Saga earlier, he was struggling with keeping up with Vegeta. This far surpasses even King Vegeta and most Oozaru for that matter! And all this in the space of a few sagas?
What about the ENTIRE Saiyan race, with their conquering of worlds and powerful opponents over who knows how long a timeframe - suggesting that a mere 10,000 was an "elite" level?
And while I'm at it , Vegeta could have increased his power much earlier than his meetings with the Z fighters. He told Goku that regeneration after near death increases Saiyan strength, therefore, he could have had a good training session - regenerate - rinse and repeat. That certainly could have changed things later on!
But in any case, the building of power did seem to happen very quickly, among the lower and elite class as a whole, ie - Goku and Vegeta.
Sorry for the long post!