Alrighty, I'll take a stab at it. Let me say from the get-go that some of my examples may be flawed, for one reason or another, but they're the best I can come up with while juggling Remedies homework, so let me know if you see any problems, and I'll try to come up with better ones.
Grand Theft Auto III is another example in the vein of CoD. If memory serves, it actually started out quite small (interviews with the publisher say that they weren't expecting it to be huge, since previous installments saw only modest sales). When the publisher realized that the game was selling at a slow but steady rate, it began marketing the game in earnest. Sales climbed steadily from there, and T=that's about when the series became GTA.
Cooking Mama followed a similar pattern: it wasn't expected to be a hit, and it wasn't for the first few months, until its publisher started to advertise it in places beyond gaming magazines. Several million sales later, we know they chose well.
As for games that did well BECAUSE of advertising, I'd say Final Fantasy VII is the poster child. It had one hell of an ad campaign here in the West. Not coincidentally, it was also the first JRPG to hit big over here.







