New York, N.Y. - Alltel Corp., the Arkansas-based voice and data communications service provider, has agreed to be acquired by New York-based Goldman Sachs and Texas-based TGP Capital for $2.5 billion.