We've brought the pre-cooked bacon (crisp it in the microwave); EggBeaters (cook in a paper bowl); bagels & cream cheese; yogurt, fruit, and granola bars for yogurt parfaits; Parmalat milk and instant oatmeal; frozen egg, bacon & cheese sandwiches on English muffins; orange juice and coffee. You could easily include frozen waffles or pancakes that go in the toaster.
I pack everything perishable in a small cooler taped closed with duct tape. I freeze everything that freezes well (Egg Beaters, bacon, juice, ready-made breakfast sandwiches) and put in a few "blue" ice packs. It all comes through fine. If we can't check in when we arrive, Bell Services holds it for us. We have a delicious and relatively inexpensive breakfast every day.