I've taken a large paycut myself (as have many others!) so I sympathise with your situation.
You say you are not considering selling your 2nd property so it seems that you should be working on getting the monthly bills down.
From my calculations you should be getting in 4900+550 (rental income) - 4301 total monthly outgoings.
For starters:
ESB- outlandish! Is this monthly? ESB have an online calculator where you can input your usual consumption and it returns an estimated bill. Maybe check this out and see where you could make cutbacks. If you are living in a 3 bed semi without storage heating then maybe one of your appliances needs a service (the fridge in our last rental was on it's deathbed and contributing towards bi-monthly ESB bills of 200-300E).
Change your NTL package- we currently have the digimax (? not sure if that is the name but 150 channels, no SKY movies/sports), 15mb broadband for c. 60E/month and will be adding home phone for an 6E shortly (free calls).
O2- 115E?? Can you go PAYG or change provider? This seems extortionate.
Savings- do you have enough savings to reduce your overdraft so that at least your salaries are clearing it once a month?
Any chance you can consolidate your CCs and overdraft? having done this recently myself, I can say that although I still have the same debt, it's more manageable and seeing my current account in credit for at least a week a month (!

) is good for the mindset!
Another note on savings- I see from several posts in this forum that posters argue the sense of having savings when the interest earned on them is negated by the interest on debt and why have a pile of savings with a big pile of debt? I, on the other hand, like to know there is a small rainy day fund.
On the upside, you are managing and you do seem (I could be wrong!) to have about 600E left at the end of the bills. Could you suffer some short term pain and throw this off a credit card? Or can you move the balances to a 0% card?
Best of luck with it all. I'm sure there is way better and more financially sound advice just around the corner!