I'd agree with a federal structure and the abolishment of county councils. Centralised government in Ireland is essentially an English import, and returning to something similar to the old Gaelic Order would increase power to ordinary people throughout Ireland, and hopefully restore confidence in politics in general.
A bonus of having proper local government would mean that people would not be so parochial at a General Election, perferring instead to think national (for example Martin Cullen being judged by the electorate on his role as Minister for Transport, instead of his links to Waterford).
In a Federal Ireland I'd have six Provinces made up of Dublin (that would also include parts of Meath, Louth, Kildare and Wicklow) , Leinster (Laois, Kildare, Wicklow, Carlow, Kilkenny, Wexford), Connacht, Ulster, Munster and the restoration of the old province of Midhe (Offaly, Westmeath, Meath, Longford and Louth).
The Flag of a future Republic of Dublin, perhaps?