Obviously you have to consider the cost of outsourcing against that of software, stationary and the time of someone doing it in house.
I found it fairly simple, after the initial set-up, using Sage Payroll, which enables you to carry out all the processes right up to creating BACS files for transferring payments to both staff and HMRC for PAYE and NI.