Hi Rachel,
I think Padraig has given you some great leads there !
The site that I mentioned is
http://www.rootsireland.ie/It's a pay per view site which also gives you a few 'free searches' but only gives you the transcriptions of the church records when you pay.
The problem with the Felix that I found was that there was no match to a wife called Rose either - so either it's a different family altogether or maybe the mother's name on your church record is incorrect

While ifhf is a great site it doesn't have ALL the old records. You would need to know exactly which parish John was born in to then see if records still exist for that church.
There was a James listed as born to a Felix, and then I saw a James marrying with a father called Felix.
I saw this James who was a weaver too but at this stage there is no way to know if it's the same chap.
james toman 1901 Irish CensusBTW What religion was John - this might help narrow down a search !
The Toman's in Durham that I mentioned would have been later generations but I mentioned it as sometimes families moved to the same areas, so have you checked in the areas where John and Alice were living to see if there were other Toman's nearby ?
Tara