I looked into the PayrollAlliance a while back and it's run by Lexus Nexis a well established training company. The payroll qualification seems to be very comprehensive and if you're looking to become a payroll administrator I believe it's a good route to take.
The ICB payroll qualification is more widely known in practice however, and is the route I took myself basically due to it being cheaper.