Switching to cereal is no better: cardboard boxes, but always with a plastic bag inside.

Scott's Porage Oats. I wrestled with one of their boxes just now to get it to go flat to go into the recycling; no plastic, just cardboard and really strong glue (which is probably rubber- or polymer-based so you can't win, environmentally speaking, but at least you'll have had a nice warm filling breakfast).