Searching the NSW BDM for 1933 - 1981 (latest available there) we find
14346/1963 EVANS THOMAS MARK father THOMAS mother LOUISA EAST MAITLAND
31537/1966 EVANS MARK PATRICK father FRANCIS TASMAN mother MARGARET MARY LIVERPOOL
33609/1961 EVANS MARK WILLIAM father JAMES FREDERICK mother SHIRLEY IRENE ROCKDALE
2510/1950 EVANS ALEXANDER MARK DAVID LOUISA ISLINGTON
80819/1974 EVANS MARK GEORGE WILLIAM ANN
Of these, Islington is an inner Newcastle suburb and East Maitland while not in Newcastle is in the Hunter Valley region about 40 miles from Newcastle. (Rockdale is a Sydney suburb and Liverpool is an outer Sydney area.)
Do you know if he had another forename? Or his parents' names?
Also, for more recent deaths, you could look at the Ryerson Index.
http://www.ryersonindex.org/Dawn M