Some more information on what comes with the products:
As can be seen, the Yugi Starter Deck comes with Dark Magician Girl and Mirror Force.
The Kaiba Starter Deck comes with reprints of Vorse Raider and the ever useful Enemy Controller.
Also both decks come with a paper mat that lists the Phase order of each turn to help new players.