Is it possible to have 2 iPhones on AT&T for around $65/month like he requested in the original post?
Nope, but it won't be that much more -- $60/family plan + $30 for the data plans for both = $90+taxes.
Any decent phone on Verizon requires at least a $30 data plan each.
T-mobile smartphones/mp3 also require a data plan at $15 each.