Dear Kay, youmay already have this information but in case you haven't. I found 2 references to Ellen Newey on the NSW Births, Deaths & Marriages site.One was for the birth of Violet M in 1899 & for the marriage of Ellen to Francis W Purcell (or Purssell)in 1907. You can order the certificates for these online & they will usually give you other information that will be relevant to your search such as Ellen's parents names, birthplace, etc. You can then use these names to research further back. I found a reference which I think is your Ellen on http://freecen.rootsweb.com/cgi/search.plhttp://freecen.rootsweb.com/cgi/search.pl In the 1891 census I found Ellen Newey 12yrs, born Birmingham, living with Sarah A Riley & Arthur Riley (Sarah A's sister), & Ellens brother Joseph & Sarah's daughter. I also found the arrival of EE Newey on the Lochee in Adelaide on 01/02/1877. I don't know if this is Ellen.
I am also researching Newey family but it is not the same as yours. Mine come from Cannock in Staffordshire. Good luck with your search