The Australian system seems to work pretty well if the electorate is smart enough to not give a major party a sweeping majority which seems to be the case since the Whitlam dismissal,so regardless of who is in power in the lower house they have to negotiate with minor parties to get legislation through the senate unless both the major parties agree on something.

The point is there nearly always has to be some discussion and negotiations.

The senate elections are staggered as well with only half up for reelection at every lower house election.