Make your own all-purpose cleaning solution by mixing equal parts of vinegar and water.
Use microfiber cloths instead of paper towels.
Reuse worn-out clothes as rags before trashing them.
Reuse old toothbrushes for cleaning purposes.