It's sometimes hard to recommend specific labels/vintages because of availability. In general, I find it's easier to go with the varietal and region. Find a combination you like and explore from there.

My Go to Red & White
Malbec or Malbec/Cab/anything blends from Argentina (specifically Mendoza)
Sauvignon Blanc from Marlboro, New Zealand

As they probably told you at the tasting, Pinot Noir is one of the hardest varietals to find cheap and still be good. If you want to try looking for a good cheap pinot, I'd recommend starting with the Russian River Valley in California. There are still some good finds in the $15-$25 range. I've also had some great value Pinots from Chile, but it's hit or miss there.

Another region to consider are blends from Spain based on Tempranillo and Monastrell. If you like 'softer' wines you'll want ones with a higher percentage of Grenache.