New Super Mario Bros on my sick red Mario DS. Although Pokémon would come shortly after which I remember much more fondly.