If your distance acuity is off, as an optometrist the first things I would be thinking of are the prescription and the lens centring. Getting a recheck is the right move.
The quality of the lenses is more important than the brand. The major manufacturers produce a large range of progressive lenses at different price points. As CC mentioned as a general rule you get what you pay for. The cheapest lenses may be decades old designs using traditional grinding methods which have optical limitations. Newer (and more expensive) designs use digital surfacing (CNC) which allow better control of aberrations and optimisation for the prescription, the frame and how it fits, giving sharper vision, reduced distortion, better reading areas and easier adaptation.
You are not just buying a pair of lenses, but also expertise. Your eye doctor or dispenser are familiar with the brands of lenses that they use. By all means discuss with them which model of lens is most suitable for you, but asking for a brand which they are unfamiliar with may be a recipe for trouble.
Yes, lenses are not created equally. Computer use may be difficult with a regular progressive lens. Look into the Nikon DigiLife. It has a smaller distance but a ballooned intermediate and reading area.
As well, progressives must be fit correctly. Given 2 dispensers, 1 may help you see amazing and another may result in poor vision. Some dispensers just don't know what they are doing. Case in point, a good mechanic vs a bad one. Bad one can try to fix your car 10 times and never fix the problem. Good mechanic can just do a small tune up and resolve all problems.
With that said, not all progressives are created equally and you get what you pay for (well, except for at places like Lenscrafters where even their "good" lenses aren't that good, in most cases). There is a formula: Good dispenser + good lenses = good vision. Your vision will only be as good as the weakest link in this equation.