I haven't seen any Irish one, but I can suggest few:
- getresponse.com - good
- returnpath.net - good
- 1shoppingcart.com - good, they rely on StrongMail.com (from what I remember)
A 9k newsletter is not that bad, if you got an admin to take care of this, Mailman is open source, and pretty reliable. Requires some configuration though.
Anyways, speaking of service providers - go with ones that already put effort into getting associated with bulk mailing organization who try to regulate the email marketing business , they get through those confused spam filters.