Jasonia - just had my patio done in Indian sandstone. Chose the contractor on the recommendation of a "friend's friend" and after seeing his patio decided to proceed. I'm delighted with the work and would have no problem recommending him.
I'm not 100% sure if he covers the Cork area but it's definetely worth checking as it's quite a big company. Just PM me for the details if you are interested. BTW...the only affiliation I have with this contractor is as a satisfied customer.