Kids will soon be asking to have Twinkies for breakfast. The new Twinkies cereal hits store shelves next month. This is the third time Post and Hostess have teamed up. They launched Donettes and Honey Bun cereals earlier this year. Twinkies have been around since the Great Depression and were even places in the nation's millennium time capsule in 1996.