For those of you out there that don't know this, you can e-mail your local paye/tax office and ask them to check your taxes back as far as 2002(P21 balancing statement) then they will send you out a balancing statement and if they owe you money a check will come before the statement.
Use this link to fine the e-mail address of your local tax office, scroll to the bottom of the page where it says "Open Contact Locator:
Click here to use our Contact Locator." and just type in your pps number.
http://www.revenue.ie/locator2.htm#
And e-mail them giving your pps number saying you want your taxes checked from 2002 till the present day, they will not go past 2002 as they are "statue barred" whatever the hell that means, but if you want you can invoke the "data protection act" to get records previous to 2002 if they have them.
I sent the eMail, it took a week, and I got a nice chunk of money back in the post this morning. Bear in mind you could owe the money too, so it's a bit of a gamble.