As you run the water into the sink for washing the dishes, instead of running the tap waiting for it to get hot before you put the plug in the sink, why not fill the kettle as the water warms? By the time the kettle is full, the water will be warm and then you can begin to fill the sink with hot water without wasting a drop!
Happy environment saving!