I have not had any problems with Rishworth, but have heard rumours of problems with some of the other agencies. I am sure there are good and bad reports on all of them.
Not aware of having to pay if you don't sign contract with Rishworth. There is a payment of $2000 if you pass China Airlines selection and don't sign on. This is the only case I know of.