(Click images to enlarge)
I think this is an Owlfly. If it's not an Owlfly, then it has to be an Antlion! :-)
It was 3.5cm in length.
UPDATE: This is an Antlion. Thanks to 'outside help'. I appreciate the correction.
I think this is one of our native cockroaches.