Earlier today, Stephen Totilo's review of Assassin's Creed II referenced the game's homage to Mario. Here's video of the third wall-breaking inside joke, which is so mainstream it's not inside. And it doesn't really break the third wall, either.
Well, never mind. I don't think it rates a spoiler alert, as no major plot devices or gameplay features are revealed. Here 'tis, courtesy of MTV Multiplayer.
Super Mario Cameo In 'Assassin's Creed 2' [MTV Multiplayer]