For what it's worth, I use intuit's payroll (formerly paycycle) and while it's functional, it is neither innovative or progressing. It's very much stagnant, with a UI straight from 2000. I've been with them for two years and nothing has been changed.
I can't speak for the others, but there's very much a "it works, lets not mess with it" vibe from Intuit's offering.