My suggestion to solve all QQ about leaver penalties once and for all (well not quite but most)
Implement an AFK check at champ select countdown. If at 0:00, somebody hasn't selected a champion, that player is kicked, counts as a champ select leaver and the remaining players are put back into queue as if that player had left during countdown.
There are no drawbacks to this as anybody who wants to random should just select the 'Random' option instead.
Please vote and make your voices heard! =)
EDIT: I realized that the current Random option tells you what your champion is. Alternative suggestion I propose that the Random option make the current champion a question-mark instead.
There can also be a 'Random All' button instead. Clicking this button would replace all portraits with question marks (both summoner spells and hero icon).
EDIT 2: As of today (27/02/10), I fell victim to a person who AFKed at champ countdown, the game started, he discovered he got randomed, raged and AFKed and we lost due to getting out-pushed (even though we played better, they simply turtled and they had a Sivir).
EDIT 3: If this gets implemented, I sure would find it awesomely cool as a good-bye gift (since I'm SEA) to see my name in the credits 
EDIT 4: 1000+ upvotes and still no second response from Riot? I'm sad.