Randomizing the server list is not the answer. As mentioned by others, with 500 servers, any 'page 1' snowball effect would be be diluted and lost. Having said that, there are a couple of things we could do to improve the lot of new server owners:
1. Reduce the time it takes for servers to be scanned in the server browser. (This is being addressed in the next nightly)
2. Assist (somehow) in the promotion of new (or interesting) servers