This isn't a new idea, but is one I'm adopting from now on.
Recycle old cereal boxes into gift bags, by covering them with newspaper. So easy, and quite attractive, as long as you use nice-looking pages. I recommend you avoid ones with items dealing with tragedy and disaster... nobody want to look at their gift and be confronted with "Con man fleeces pensioners for millions" or an expose of a corrupt local policeman...etc
The above one, with car sales, would be good for a boy( er, apart from the flower, well I was just trying to pretty it up for the picture....) The comics pages and crossword pages would be good to use for this idea. too If you do have access to discarded foreign language newspapers, all the better as these add an exotic air to the gift box.
Gift wrap is so...extravagant, don't you think? In terms of waste, as well as cost. And most cereals come in a plastic bag within the box, so it's not as though the box is dirty when you've finished with it.
(Disclaimer; some "giftees" may find this a tacky concept. Yeah, seems crazy, but some people may not appreciate the planet-saving motives behind this idea .... You've been warned)