I don't know if this is the end of Labour, though. Gillard might step in and win it for for them.
There's also the curious matter of the Greens, who're polling very high and in what research from the polling companies suggest is a sustained bounce (not merely a protest vote). I say they're curious because the preference breakdown has gone from 80%-20% Labour-Liberal to about 65%-35% Labour-Liberal, meaning Labour can no longer rely on the Greens for preferences.
It's entirely feasible, though maybe not probable, that we'd see a Coalition government which had to negotiate in good faith with the Greens in the Senate to pass legislation.