Actually - I've just checked and its not cleaning and maintenance - it's cleaning services- domestic that we are in. We used to advertise in cleaning and maintenance but didn't get much back.
I think that this is because on the domestic side people do use YP a lot, or Thomsons. However on the commercial side a)there would be no YPprobably at work b) google probably more popular and c) commercial cleaning companies tend to cold call more so they may already have lots of quotes and therefore wouldn't need any more.
Are you domestic or commercial? I am presuming domestic but obviously I could be wrong!