I can't ship Hope with anyone; he's just too young. Even if he does have a couple of really cute moments with Vanille... I *love* his big brother-big sister vibe with Lightning and Snow, but I don't see either of those relationships as shippy at all. (Lightning/Snow might be another story, except that it doesn't work canonically, and I'm far too fond of Snow/Serah to break that up.)

Personally, I would be happy to ship Rydgea with just about anyone. Cid, Snow, Lightning, Fang... it's all good. I agree that Cid seems the most likely though, at least at the point I've reached in the game.