A thoughtful gift for your cleaning lady would be a basket of cleaning supplies, such as sponges, rags, and cleaning solutions. You could also include a gift card to a local grocery store or department store, or a book of recipes for homemade cleaning solutions. If you want to add a personal touch, you could write a card expressing your appreciation for all the hard work she does.