Unless they increase at a rate that equals or exceeds the percentage of inflation in the given year of paying the fee, then no, but if they do equal or exceed that percentage you're correct.
Also, for comparison's sake the money you expended to Verizon ($30) will come back in the form of a $30 dividend, which is awesome, until you multiply that by--let's say the dividend rate this year of ~15%--and realize that you're losing, inflation and other costs aside, approximately $4.50 by wanting a dividend equivalent. Giving up $30, getting back $30 which is then reduced to $25.50, meaning that you're going to need a dividend of $35-36 to get the $30 back free and clear before other costs are considered.
But that's presuming it's treated as a dividend for tax matters, which it may or may not be depending on the earnings and profits of Verizon. It could be treated as a basis reduction (giving you more gain upon disposition of the stock you just bought) and it could also be treated as gain from sale/exchange. If you had the stock for more than a year then you're fine (same rate, at least currently and approximately, per current cap gains rates), but if you haven't had the stock for the year then you're talking about anywhere from ~35-38% currently depending on bracket, other gains, etc. The rates are going up next year (2013), but i completely forget what they are at the moment.
Once you start factoring in opportunity costs and other transaction costs many calculations go askew because we don't know the costs or the curves of the various actors. Taxes are a bit more...unforgiving

.