Rockstar has been teasing the iOS edition of Grand Theft Auto: Vice City to celebrate the 10th anniversary of the game for a few weeks now. Today the game officially makes its way to the App Store starting with the New Zealand and Russian stores, but it should make its way to the US and elsewhere shortly.