As new phones from Samsung and Apple hit the market, all the big carriers are aiming to pick up new customers from their rivals.