Sonic Shipping, Logically Speaking; CreamXCharmy
Characters involved: Cream the Rabbit and Charmy Bee.
Most well known nickname: Chaream.
Original date of ship: 2004.
Analysis of chemistry (aka why people do/don't ship it): Well, it's just about the only other candidate for Cream in the games aside from Taiream. This couple, like quite a few before, works on the principles on opposites attract. Charmy is an scatterbrained, bratty poor boy who doesn't know his parents and works a rough job with his legal guardians as it were, while Cream is a polite fairly well-off girl who lives with her mother in comfort. It's a Titanic in the making. They do have a couple of other similarities though; they both enjoy the innocence of childhood instead of being more mature (like Tails and Marine, even though she acts pretty bratty herself), and they both likely have an interest in flowers and such nature-y stuff.
For interaction...there really isn't much to go on. They met in Heroes on bad terms (Chaotix wanted to steal Cheese, although Charmy seemed the least concerned about that particular goal), then became on okay terms...? Dunno, they haven't met since, so we haven't had any room to judge.
Personal Opinion: I like this one quite a lot (See? See? Shipping doesn't require logic alone, just the judging of a shipping in canon does!). The contrast here is appealing to me, but it would have to be several years later that anything could work.
Likelihood in the games: Very unlikely. As said, they've met once briefly and never again. Doubt Sega has any interest of pursuing any interaction further, especially with how limited the interaction Charmy has has gotten as is.
Now excuse me while I curl up in a foetal position in anticipation of the next one.