O'Malley connection

Hello!

I am an O'Malley, descended from a young man who came to America in the mid-1860's. Richard, per family legend, worked his way across on a ship, posssibly alone. We know next to nothing about his family or home parish. His death certificate in 1923 states his date of birth as March 17, 1848, and his parents as Michael O'Malley and Margaret Cronin, possibly Connor. Having so little to go on, I have looked for 30+ years with no success. I dislike the pay services that now dominate genealogy, and hope you all may be able to help me. If you are Irish, and have traced your tree back into the early 1800's, can you look for O'Malley families that might fit my story? I have had my y-dna test, but there are too few O'Malleys in the databases, and have had no match.