Joanne,
If all this info is indeed correct, then I'm so pleased for you. And thank you for thinking to get back to me so quickly, a little thank you goes such a long way!
A good starting point for further research may be to go to the Kildare page below (assuming your ancestors are definitely from this county!):
http://www.rootsweb.com/~irlkid/and if you click on the 'useful Kildare addresses' link to the Kildare Heritage and Genealogy co. you may find how to get further back with obtaining parish records etc etc. Civil registration started in 1864 in Ireland, so you will be looking at parish records for the time span you are now into.
I don't know co.Kildare at all, so best of luck!
(I notice you have the Bailey name in your list, mine are from co.Limerick/Tipperary borders in the Galtees).
Unfortunately there are no surviving census records, apart from fragments here and there, for the 19th century in Ireland. The land valuations may also be a source of info though, go to
http://www.failteromhat.com/griffiths.htma most excellent site which has an explanation of what this survey was, and as you will see, you can trawl through all the parishes etc looking for the names you seek, and do searches.
Good luck!
Mags