The last one I saw was thead for PMTTYD. It was so long ago, too... Before that, a MKDD ad... and before that, SMS. Actually, that isn't entirely true... I saw the ones about Mario Golf, Tennis, Party 5 & 6, NBA Street V3, but I don't try to remember ads about games I'm not buying.
The first Mario commercial that I EVER saw was Yoshi's Story.
Tweet! Any Questions? –Bird Person<(^v^)>