Sega have announced that Sonic the Hedgehog 2 is out now on the iTunes App Store for the iPhone/ipod Touch. Sega have also detailed a upcoming update for it that will bring full multiplayer to the game, in both the single player levels and head-to-head modes. The Game costs £3.49 in the UK.
Screenshots
From Sega Blog USA