Here's the type of Go server I wish existed and would be great (I think) for anyone willing to improve:
The server pairs anyone willing to play at the same time, whatever their strength, but then the weaker player takes Black and has the first move, while the stronger player takes White with no komi. Depending on the gap strength, the two players would play on different sized board so that the bigger the gap in strength, the smaller the board is and the more of an advantage the first move would be: imagine playing against a complete beginner on a 5x5 board and giving him Black with no komi as a compensation, the effect of his first move on the board would look like this:
$$ 5x5 board. No komi.
$$ -------------
$$ | . . . . . |
$$ | . . . . . |
$$ | . . 1 . . |
$$ | . . . . . |
$$ | . . . . . |
$$ -------------
- Click Here To Show Diagram Code
[go]$$ 5x5 board. No komi.
$$ -------------
$$ | . . . . . |
$$ | . . . . . |
$$ | . . 1 . . |
$$ | . . . . . |
$$ | . . . . . |
$$ -------------[/go]
Now, Black's huge advantage is obvious here, and White should have no chance of winning if she wasn't playing against a complete beginner. Hell, I'm sure I could beat even Lee Sedol in this game if I were Black!

But anyway, since it's a beginner we're talking about, he may not think of playing

in the middle of the board right away, so the game could look like this instead:
$$ Black messed up.
$$ -------------
$$ | . . . . . |
$$ | . . . . . |
$$ | . . 2 . . |
$$ | . 1 . . . |
$$ | . . . . . |
$$ -------------
- Click Here To Show Diagram Code
[go]$$ Black messed up.
$$ -------------
$$ | . . . . . |
$$ | . . . . . |
$$ | . . 2 . . |
$$ | . 1 . . . |
$$ | . . . . . |
$$ -------------[/go]
the point is: the first move for Black with no komi for White makes for quick games when the two players are far apart in strength, but since the board is so small, one mistake is all it takes to make an upset, so that the weaker player will have a clear "losing move" he can learn from.
Let say now that time past and Black got a little bit stronger... If he asks a game at the same time than White does, they are once again paired together, but the gap in strength being a bit less than before, their game could look like this:
$$ Black's advantage is smaller.
$$ -------------
$$ | . . . . . . . |
$$ | . . . . . . . |
$$ | . . . . . . . |
$$ | . . . 1 . . . |
$$ | . . . . . . . |
$$ | . . . . . . . |
$$ | . . . . . . . |
$$ -------------
- Click Here To Show Diagram Code
[go]$$ Black's advantage is smaller.
$$ -------------
$$ | . . . . . . . |
$$ | . . . . . . . |
$$ | . . . . . . . |
$$ | . . . 1 . . . |
$$ | . . . . . . . |
$$ | . . . . . . . |
$$ | . . . . . . . |
$$ -------------[/go]
Now, Since there's more space to play, it will be easier for White to survive, but still super hard to get ahead in points...
Anyway, you get the point:
finding the right size to play on for Black to give White a run for his money, while giving Black clear learning opportunities:
_ On 5x5 boards, he'll learn that he needs at least two eyes to survive, and that the bigger his eye space (his territory) the easier it is to live.
_ On 7x7 boards, he'll learn how to play solid, basic endgame moves... and how to count.
_ On 9x9 boards, since White will often create two groups, he'll learn how to kill.
_ On 11x11 boards, he'll start to tell potential and territory apart
_ On 13x13 boards, he'll learn the merits of invading compared to building
_ On 15x15 boards, he'll learn the value of the sides and the effect of joseki towards them
_ On 17x17 boards, he'll learn how to use thickness to attack, build or destroy
_ On 19x19 board, he'll learn the value of influence and how to control the center
In short, Black will be more focused on what he's working on, compared to handicaps games on a 19x19 board on which he has to make countless mistakes for the stronger player to catch up...
And from White's point of view the game will be more interesting and challenging, as he will just have to be patient and wait for a mistake to catch, instead of overplaying to do so.
To give you a better idea of what I'm talking about, here's what I thought should have been my pairing on KGS when I was
3 kyu there:
Opponent's Rank / his color / Board size30 ~ 25 kyu / takes Black / 7x7
24 ~ 19 kyu / takes Black / 9x9
18 ~ 14 kyu / takes Black / 11x11
13 ~ 10 kyu / takes Black / 13x13
9 ~ 7 kyu / takes Black / 15x15
6 ~ 5 kyu / takes Black / 17x17
4 ~ 2 kyu / even game / 19x19
1 kyu/1 dan / takes White / 17x17
2 ~ 4 dan / takes White / 15x15
5 ~ 8 dan / takes White / 13x13
9 dan / takes White / 11x11
Anyway, that would be my dream Go server, where
the strongest player can have fun no matter who he plays, while the weaker one has countless opportunities to learn from the best. 