Apple finally accepted the official Google Voice application into the App Store on Tuesday, bringing to the iPhone an application that was previously rejected and resulted in an inquiry from the U.S.