Peanut butter has always worked better than cheese when I've set traps.
If you think you have a nest of several and are thinking of calling the Council, tell them you have rats rather then mice. At one time, if they came out to sort a mice problem, they would charge. If rats, they used to do...