Early 80's in London and that was a special case of a Lebanese /Arab company - they had had some problems in the past with direct debit and the Majority of staff wanted cheques.

I just used to walk over the road to my Natwast branch and deposit it at lunch time.