I do book-keeping for a couple of small organisations, each of which have a few employees. This financial year I started using payroll software provided by Her Majesty's Revenue and Customs (HMRC, the United Kingdom's tax collectors). It's called Basic PAYE Tools (BPT), and I'm pleased to say that a version is made available for those running Linux-based operating systems.
[Aside: I feel to a tiny extent responsible for the UK government no longer restricting services to users of...