One of the big differences in this category (cheap wines) is consistently. You can genuinely find great wines, but there is much greater variance in the quality year to year, or within variety of the same winery. In other words, the following year might be a crap wine, good, or in-between.
Do you remember what this was called, or specifically where? If I'm ever there I'd love to find this!