You could take the simple way out: Solve the equation for g and calculate it for each data point. Then take the average.
The better way is more along the lines you were thinking of. Calculate from the time for each data point. Then make a graph with as your horizontal axis and distance for your vertical axis. The slope of the resulting best fit line will be equal to 0.5g.