It would be great if Heroes introduced something like player ranks, similar to chess!
A similar situation can be observed in Heroes (the numbers are approximate, +/- 50 points):
1900+ - top level
1800-1900 - good level
1650-1800 - average level
1500-1650 - below average
1500 - beginner, starting rating.
1400-1500 - weak player
1000 - 1400 - noob (you could create a gradation among noobs, but that's unnecessary).