I used to hate emptying the wastebaskets (small ones in the bathroom/bedrooms). But then I started lining them with plastic grocery store bags. Much easier than dumping all the waste into a large bag; instead you just pick it up and go.
If you already do line your wastebaskets, a real time-saver I've started is putting 3 extra grocery bags in the bottom of the wastebasket and then putting the top bag out as normal. That way, you don't have to remember to bring a bag every time you empty it! Easy.