> In the US, it seems like a "contractor" frequently works for an outsourcing company. In the UK we'd typically call these people "temps" or "consultancy staff" depending on the source.

I think contractor is still used in that case in the UK sometimes too. The obvious example being construction firms.