I'm an American citizen. I moved to Scotland to study at the University of Aberdeen back in September of 2003. Travelled to Ireland in April of 2004 for three week's holiday. Met Aidan (my now husband) in his hometown in Co. Tyrone, visited back and forth for the remainder of my study-abroad program, but eventually moved back to Florida in June of 2004 when my program ended. Aidan visited me in Florida in August of 2004. We couldn't stand the separation anymore so on October 16, 2004, I flew on a return ticket to Dublin to be with my Aidan. Needless to say, I did not go home after my 90-day tourist visa was expired. I overstayed for four months.

Aidan and I were engaged in February of 2005, decided we wanted to start our lives in Florida, started our US Fiance' Visa application, and in Mid-May 2005, I had to leave Ireland and my Aidan to go back home so I could find work enough to prove that I could support Aidan when he moves to America.
Insert many months of tears and huge phone bills and that brings us to November of 2005. Aidan arrives on the 8th and we're married outdoors under a giant oak tree on November 19, 2005. It was the most beautiful day of my life. Aidan and I struggled financially for many months before we had enough money to submit his Adjustment of Status application. But finally, we did it, he got his greencard and could finally begin working again. We're stable right now, we both have good jobs, and decent income...
But...after months of discussions and weighing the pros and cons, we've decided to move back to Ireland in November 2007. There are many reasons we are going back, the main two being we want to raise our children there, and we are planning on opening a small computer business in Donegal. We're currently saving up for our move back, and will be making a trip there in May to look at potential areas to live and open our computer shop.
However, now I'm getting increasingly worried about my four-month overstay. Last year, when we first decided to move back to Ireland, we started frantically phoning embassies and consulates left and right trying to figure out what the heck we're supposed to do...do I need an additional visa? Will I get turned away at Dublin airport as soon as I arrive? Can they legally turn me away since I'm married to an Irish citizen? And...can they even turn me away at all since I was technically staying in the north and not the republic? We were getting nowhere. Nobody knew anything. Every single place we called (three different Irish embassies in the states, the immigration department at Dublin airport, the Irish Immigration Center in Boston) gave us the same answer...and that was basically, "I dunno. We have no rules or laws regarding what you did and the situation you're in now. Try just showing them your marriage license and passport. Good luck, and let us know how you get on." I was led around in circles and finally had to give up. There was no other information to be found.
Does anyone have any advice on this subject? We'll be buying our tickets for our visit in May and I'm scared that I might run into problems when we go through immigration. Anyone ever been in this predicament? What can I expect upon landing in Dublin?
Any help would be greatly appreciated. Thanks so much.