In reply to elephant0907:
If you have no luck with the above very good suggestions, I can recommend visiting the last place showing records for your ancestor. At the very least, you'd have a lovely mini-break in Ireland!
Its true that lots of Irish records got destroyed in the Irish civil war when the Post Office on O'Connell Street in Dublin was damaged. However, Ireland is a very small country and the rural areas in particular have tiny populations.
I went to find a village that no longer existed in County Mayo, where my Grandfather was born. The parish church didn't hold many old records but it did have a rough illustration of the area circa the correct time. I talked to some people around the buildings that fitted the last census address and the local library was a great help too in finding out about the history of the area.
I eventually found the old family cottage (now used to store farm implements!) and brought back an old bottle from the site, plus lots of pictures. Next I need to go to Donegal and repeat the process, which will be fun as well!
Good luck with your research.