A friend of mine has discovered a wine recently at HEB supermarkets that might also be available elsewhere. It costs $3. It's a Californian Merlot from a company (ironically) called Cul-de-Sac. And it's really decent even without decanting or aerating it.
I'd say it's better than the stuff they serve as house wine in airport lounges.
Till