Competition in the U.S. wireless market has increased over the past year, but so have Americans' overall phone bills.

While carriers have trimmed the price of their plans here and there in recent months, billings per user continue to grow amid a shift to smartphones and a surge in wireless Internet use.

The results call into question the...