When I got my first cell phone at the end of ’96, I paid $40/mo with 1000min on VoiceStream (now owned by TMobile). There were no long distance charges. Meanwhile, my friends were paying $60/mo to what is now CenturyLink (Qwest at the time) plus long distance charges.
I realize it’s anecdotal, but I think phone service got ~30% cheaper at minimum (much more when including long distance). If you remember at the end of the 90’s, the telco’s were running crazy amounts of long distance advertisements (i.e. 10-10-220) knowing full well that gravy train was coming to an end.