One simple trick to avoid that second-half sogginess. You simply pour milk in the bowl first, then gradually add cereal as you eat. No more sog, all cronch.
I mean, picking cereal based on what it tastes like is the first mistake. I don't choose plumbers based on their first responder skills. Chocolate cereal is always going to taste ass next to real chocolate.