Many cheque books have 'Paying In Slips' in the back, check if you've got some, otherwise they have to have a note of your account details - sort code, account number, name on the account.
I always pay things in to OHs account, or the business account.
Some places let you pay in using the Debit Card, but you aren't suppose to know anyone elses pin, and if they find out you told someone else your pin, they can refuse to cover you for any fraud on the account.