Cheapest way to pay employees in Uk/North

Hi
I have hit a slight problem I hope someone can help me with. I need to pay casual employees in the UK and up North. I was hoping to do this by euro cheque but a few have discovered their banks charge large fees for accepting euro cheques. I rang my bank and they do not do Sterling cheques.
Can anyone suggest on what is best method for me to pay them without either of us incurring major charges-bank draft, sterling postal order??

(Due to it being casual work I would rather not take the route of bank transfer for each one of them)

Any help much appreciated.

Thanks

E x