Australian ballots are not always simple, and you vote for your local representative so each district has a different one. Often you will have multiple ballots to complete, and some have the choice between above or below the line voting (where above you select some preferences and below you select all preferences, where all may be over 100 boxes).
Parties often hand out small leaflets outside the voting locations with instructions for above the line voting, which is typically a list of around 6 preferences in order.
Despite this, voting in Australia is done with paper, and we have live coverage with real-time counts on election night. Paper works quite well, computers really aren't necessary.