For me in the irish market the only one I'd deal with would be realex as was already said ..
I've no american ecommerce sites ... so its never been an issue for me ...
I've done work for another payment processing company in ireland before but I'm not sure to what level they took things ... and don't think they've made much of a name for themselves so I won't mention them ...
Paypal would be the other ... easy option