Cuando se alquila la casa este tipo de cosas se pactan en el contrato.
Igual no específicamente, pero sí al tratar de los gastos generales o de los servicios con los que cuenta la vivienda arrendada.
No obstante te dejo unos cuantos posts similares al tuyo.
Tal y como dice Helena, verás que hay opiniones para todos los gustos.
No descartes un acuerdo salomónico antes que ir a los tribunales.
http://www.enalquiler.com/comunidad-alquiler/caseros/debido-nuevo-impuesto-basuras-alguien-podria-decir-quien-le-corresponde-pagarlo_12773.html
http://www.enalquiler.com/comunidad-alquiler/caseros/se-repercutir-nueva-tasa-basuras-inquilinos_13100.html
http://www.enalquiler.com/comunidad-alquiler/legislacion-alquiler/obligacion-arrendatario-pagar-tasa-basura-ayuntamiento-madrid_13408.html