The Party that Ming started has lost its way due to two reasons:
1. It never had a real succession plan, Ming and Rodent both made sure that no one of talent would ever end up in a position from which they could challenge Ming/Rodent.
2. Starting with Hewson the Party moved way to the right. Wasn't WorkChoices killed them, just that they could actually introduce such a package, a package in particular that would harm peoples' children! Scumbag of a thing to do!
So to get back it would have to move to the centre, a centre solidly occupied by Rudd and the ALP, and there are those who do not want to move from the extreme right: remember Minchin saying the party did not have to move left as suggested by my least favorite politician, Christopher Whine? In fact there are two constituencies within the Lieberal party, a progressive, educated inner-metro elite and the poorer, socially backward more rural wing.
I suggest the Lieberal Party will split (and quite a few inner metro Lieberals may move to the Greens) into a progressive, metro based wealthier party, call them the lieberal party (small 'l') and the bumpkins could well merge with the remaining Nuts (the Nuts will face pressure from intelligent hard working independents like Tony Windsor and Rob Oakeshott taking their seats) and we will call them the Country Party.
Naturally they will be in coalition but I think as part of the split they will lose members and support which might move to the Greens as I said above, a few to Labor etc etc, so while each can now concentrate on building and holding their own base they will be less than the Lieberal/Nuts coalition before the split--even minor new parties might form, remember the ^@#%* DLP?)
Of course, the other part of their problem is that Labor, since Whitlam and even more under Hawke, Keating and Rudd has moved rightwards to the centre: they are no longer a leftwing party--amazing how most of the press does not get that (plus our own Sheepy and WI!) The "coast to coast labor" the "union thugs" etc campaigns by Howard were futile, most people could see what has happened and there just was no resonance to the ads among the population.
Labor itself has no problem of two constituencies: the old Socialist Left went and joined the Greens and Labor itself is progressive and also pretty much metro based (altho Labor too is moving into the Nuts' turf, esp in Queensland.)
Of course splits could develop in the Party but not in the constituency base.
Knowing this we could see that the Pineapple Party (LNP) in Qld was doomed: farmers and upwardly mobile professionals in the same party? No way! And they will predictably be trounced by Anna Bligh in September this year.
Another change in the Labor Party: it is divorcing itself from its union base as that base is shrinking (whether that is a good thing we can discuss some other time) and moving to position itself more broadly. It hasn't really been a worker's party since I joined it in 72 (no longer a member, mainly because there is no subbranch locally I like

Time scale? After the next election I think--and that election will be late in 2010 unless the Lieberals are stupid enough to give Rudd a goldplated duzy of an excuse for a DD. Under the Roosterman they might just do that!