Dear cmoore
Welcome to Ireland Reaching Out!
Have you already tried familysearch, ancestry or rootsireland to find out more about John and Mary?
There is a marriage record available on rootsireland for Co. Tyrone in 1847. You may already have all of this info though. As rootsireland is a subscription site, I am limited in what I can see. I can't see any baptism records for children born to this couple though.
There are a couple of Moor entries on the Flax Growers List 1796:
http://www.failteromhat.com/post1796.php
You could also have a look at the Tithe Applotment Books:
http://titheapplotmentbooks.nationalarchives.ie/search/tab/home.jsp
Griffith's Valuation:
http://www.askaboutireland.ie/griffith-valuation/
Census 1901/1911:
http://www.census.nationalarchives.ie/
The above sources are available free online and will take you as far as 1911 if he family didn't all emigrate.
The website, Scotland's People is also very good:
http://www.scotlandspeople.gov.uk/
Let us know if you learn anything new!
Best wishes
Clare Doyle
Genealogy Support