Hiya,

My stepfather is having trouble finding information on his paternal grandfather, Arthur Pannell (seeing as he is computer illiterate

). All we know is his death on the 8th Sep. 1968 in Naracoorte, South Australia and his wife, Florence Bridget (maiden name unknown). The insurmountable difficulty is that we do not know his birth date and his parents name.
I think that there may be an added factor to not being able to find information. When Florence died in 1941 after childbirth, she was Catholic and her husband, Arthur was not. In her will she expressly stated that her children be put in an orphanage and become wards of the state because Arthur was not Catholic and "could not look after the children". I don't know if that stops you from finding information, because with the whole adoption privacy thing.
Ciao!!