I'm pretty sure we'll lose the next election and a leadership contest is unlikely to change that. A recovery before May 2010 is unlikely.
When a political party is heading to almost certain defeat, it would be unwise to change leaders in an attempt to stave off the inevitable. If you install a new leader who is young and less experienced, you'll taint them with defeat and they won't be able to come back. A term or two (or even three) in Opposition may give them the necessary media experience to come back and lead the party to a future victory.