Waldo said the service is exceeding sales projections, with more than 5,700 customers having signed up since the launch last fall.
While the company said it's made significant strides since taking over in 2010, state Consumer Advocate Division director Byron Harris said there's still more to be done.
Harris said a key reason for Frontier's improvement statistics is the fact that Verizon gave its successor much to improve upon.
"Because Verizon did such a poor job, (Frontier has) shown great improvement - but it's improvement from a lousy level," he said. "It's still not what we'd expect from a telephone company."
Harris called Verizon a "duct tape company" that only focused on patching problems and not investing in the network.
"They were all about doing band-aid fixes and not spending any money," he said. "Now Frontier, to their credit, when they fix stuff, they fix it."
Waldo said Frontier did have to spend a great deal of money to properly fix some of Verizon's temporary solutions.
"When we acquired property, you could drive down roads and see what looked like garbage bags on the lines," Waldo said. "And those were just that - garbage bags.
"What they were trying to do was trying to keep the water out of the equipment instead of doing the right thing and putting in the weatherproof enclosures," he said.
Although Frontier has invested more than $300 million in the last three years, West Virginia on the whole still has a long way to go before it is on par with other states in terms of broadband access and use.
According to the National Telecommunications and Information Administration, West Virginia ranks 49th for broadband availability; only Montana has a lower rate.
Residents are also slow to adopt the technology.
A report released last week by the same agency found only 59.1 percent of state households subscribe to broadband service.
It also found that more than one-third - 35.4 percent - did not even own a computer. Only Mississippi had a higher percentage of households that did not own a computer.
The gap between the state's broadband access and adoption rates provides a hurdle for investment in the technology.
Waldo said Frontier has been very disciplined in its investments over the years in order to make sure it can adequately pay for its improvements. The company expects to continue that approach in the future.
"Our expenditures going forward are going to match our ability to not only finance the expansion but also attract the customers," Waldo said. "That's the catch: the adoption. You've got to think beyond just building a network, you've got to have subscribers to pay for it as well."
Waldo said industry officials have identified three barriers that keep people from adopting broadband technology: inability to operate a computer, lack of perceived value in the Internet and the price of broadband.
Waldo said Frontier has been working with several community-based organizations across the state to educate people about computers and the Internet. He also said the company would continue to take advantage of public funds to help expand access in an affordable manner.
"We're taking a look at every opportunity to expand broadband so that West Virginia will have access to broadband at percentages that are as high as anywhere else in the country," Waldo said. "That's really our goal."
Contact writer Jared Hunt at busin...@dailymail.com or 304-348-4836.