Not really Paleo, but the quick and easy hot cereal I do when sick of eggs is 1/4 c of Flaxmeal, 1 scoop of Protein powder, and enough hot water to make it a consistency you like. Add fruits and nuts as desired.

A fancier Flaxmeal version: http://www.thepaleomom.com/tag/hot-cereal

In the Paleo recipe blogs, I have seen cereals made with pumpkin and other fruit/winter squash bases like butternut, almond and other nut flours, or nuts themselves, etc. Just about every Paleo blog has a granola and a hot cereal substitute
http://www.againstallgrain.com/2013...a-nut-porridge/