Sega's Genesis console and its speedy new character, Sonic, hit the market. Electronic Arts kicks off a partnership with football legend John Madden.