It was me that mentioned it in an earlier post and yes I use them. I wouldn't suggest anything if I hadn't tried or used them myself - how dull would that be ?? :

You don't have to give your bank details unless you want to pay via BACS transfer etc. Plus they are listed as an accredited payroll provider on the HMRC website. If you are looking for a payroll provider, that's the first place you should be looking - all the companies listed on HMRC website go through stringent checks before being affiliated so as far as I'm concerned they are legit and worth a look.
I also find their Helpline first class as you go straight to an employee (not automated) within seconds and they are most helpful.
For the smaller companies and anyone thinking of employing soon, I would recommend this company......and it's FREE.

Richy