Q:

Is it free to talk to Verizon customers from an Alltel phone

Answer

Verizon did buy out Alltel, but the deal isn't completely done yet so no, it's not free yet. ChaCha on!