A Great Idea; however, usually newbs just want to play in any game given.. It is when they get kicked several times they look for "noob games"..
So, my proposition is not to kick them at the first place... wait till another beginner joins the game; this way the game will be balanced.
Or, another player who doesn't care playing in the same team with a newb (like Darkliath, me and others) might accept an "unbalanced'' game and guide the new guy throughout the game.
Just by participating in few "pro" games, new players can become really good in few weeks...