清理楼道小广告的责任通常应由物业负责。针对这一问题，我们可以从以下几个方面进行分析：

一. 物业服务合同的角度

1. 物业服务内容：根据《物业管理条例》及通常的物业服务合同，物业公司有义务对小区内的公共区域进行维护和管理，这包括楼道的清洁和秩序维护。
2. 小广告属于杂物：楼道内的小广告通常被视为杂物或垃圾，其存在影响了楼道的整洁和美观，也可能妨碍居民的正常通行。
3. 物业的责任：因此，从物业服务合同的角度来看，物业公司有责任定期清理楼道内的小广告，以保持公共区域的整洁和秩序。

二. 实际执行层面

1. 物业的常规工作：在实际操作中，清理楼道小广告通常是物业公司的一项常规工作，他们会安排保洁人员或专门的工作人员进行定期清理。
2. 业主的配合：虽然清理小广告主要是物业的责任，但业主也有义务配合物业的工作，比如不随意张贴小广告，发现小广告时及时通知物业等。

三. 特殊情况的处理

1. 小广告内容违法：如果小广告内容涉及违法信息，如诈骗、传销等，那么除了物业负责清理外，还可能涉及相关部门的执法行动。
2. 业主自行清理：在某些特殊情况下，如物业未能及时清理或业主对清理效果不满意，业主也可以自行清理或组织邻居共同清理，但这并不免除物业的清理责任。

综上所述，清理楼道小广告的责任主要由物业承担。这是基于物业服务合同的内容以及物业对公共区域的管理职责。当然，业主也有义务配合物业的工作，共同维护小区的整洁和秩序。如有进一步需要，您可以继续咨询我。