Searching for records of people born in Co. Tyrone in the 1820s, you've probably searched in the Tithe Applotments by now, but if not, I'll give you some names below. You're fortunate that the Allisons and Quinns were said to be from Tyrone -- a county that's covered in on-line and CD-indexes to the Tithes. Check Allison also as "Ellison" and variants, and Quinn as O'Quinn.
Tithe Applotments, Co. Tyrone:
Thomas Alleson - Ardstraw, Binewood 1834
Geo. Allison - Termonmaguirk, Brackey Town 1825
Robert Allison - Aghaloo, Annaghsallagh 1825
Andrew Allison - Clogherny, Coolesker 1826
John Allison - Clogherny, Letfern 1826
William Allison - Termonamongan, Woodside 1826
Wm. Allison - Clogherny, Mullyrush 1826
Francis Ellison - Pomeroy, Moneydidroe 1829
Henry Ellison - Killeeshill, Drumleghagh 1829
James Ellison - Pomeroy, Aghafeid 1829
Jas. Ellison - Pomeroy, Cappog 1829
John Ellison -Killeeshill, Mulinahunch 1829
Robt. Ellison - Pomeroy, Cappog 1829
Thomas Ellison - Killeeshill, Ballynahaye 1829
Thomas Ellison - Killeeshill, Drumleghagh 1829
William Ellison - Killeeshill, Ballynahaye 1829
William Ellison - Killeeshill, Cabragh 1829
William Ellison - Killeeshill, Coolhill 1829
Oliver Ellison - Ardstraw, Strawhulter 1834
~~~~~~~~----------
There are over 500 Quinn/Quin entries, including nearly 60 entries for John Quinns. Here are the Arthur given names, since it's less common than John and might have been the name of an uncle/grandfather of your Arthur born about 1823 near Omagh:
Art. Quin - Desertcreat, Moree 1825
Art Quin - Donaghmore, Terrence 1826
Art. Quin - Donaghmore, Terrinee 1826
Arthr. Quin - Donaghmore, Killeydown 1826
Arthur Quin - Donaghmore, Killeydown 1826
Arthur Quin - Donaghmore, Killeygairlagh 1826
Arthur Quin - Donaghmore, Killygavinagh 1826
Arthur Quin - Arboe, Mulnahoe 1826
~~~~~~~~----------
Quinns in Drumragh parish (location of Omagh):
Jas. Quinn - Drumragh, Dergmoney Lower 1830
Michael Quinn -Drumragh, Tattykeel (Mountain) 1830
Michl. Quinn - Drumragh, Botira Upper 1830
Neill Quinn - Drumragh, Mullagharn 1830
Patrick Quinn - Drumragh, Botira Upper 1830
Thomas Quinn- Drumragh, Backfarm 1830
Thomas Quinn - Drumragh, Tattykeel (Mountain) 1830
Note that there's a JAMES QUINN -- name of your Mary Quinn's father.
Depending on your ancestors' religious denomination -- and Mary Quinn at least must have been Catholic, to have married in a Catholic cathedral -- Drumragh parish Catholic records start in 1846, Omagh (Drumragh parish) Church of Ireland records start in 1800, and Cappagh parish Church of Ireland records (next-door parish with many Omagh-area families) begin in 1752. Drumragh Church of Ireland register entries can be purchased as pay-per-view on the Irish Family History Foundation's Co. Tyrone site:
http://tyrone.brsgenealogy.comYou know that non-established church denominations often registered (and were for many years required to register) births/marr./deaths in the official Church of Ireland, so do check Protestant lists even though you may know these ancestors were Catholic. Many Protestant parish registers of the Northern Ireland counties are on microfilm at PRONI. You can check PRONI's on-line church guides to see what years & denominations are available around Omagh.
The National Library in Dublin has an extensive collection of Catholic registers for all Ireland, and their list is also in the National Archives. Both Arthur and his bride Mary may have been Catholic, but there are anomalies in all families and he may have been Protestant while she was Catholic.
Omagh is the county town of Tyrone and has a very nice historical society who recently published a helpful book, "Hatches, Matches and Dispatches," which includes almost 2000 birth, marriage, and death notices from local newspapers, 1815-1873, and a few before 1800. These notices are for people in Omagh and surrounding area, transcribed from the
Tyrone Constitution, Omagh News, Strabane Morning Post, Belfast Newsletter and
Derry Journal. See
www.nifhs.org/Omagh/publications.htmlAnother good Omagh-area source book from the historical society is "Tombstones of the Omey" with transcriptions of 15 graveyards within a 5-mile radius of Omagh, including Cappagh Church of Ireland cemetery whose earliest gravestone dates from 1775. Remember that the old churches usually had common burial grounds for all denominations.
Good luck with your search,
Annie