Miltiades
I don't share your enthusiasm for Bordeaux. I much prefer the Pinot noir of the Côtes d'Or Burgundies, perhaps because they have the purity of a single cèpe, the same as the Beaujolais Gamays for light casual drinking of younger brews (not the Nouveaux!). For robust blends, some of the better Côtes-de-Rhône, such as a good Croze-Hermitage, fill the bill.
Of the New World wines, I generally avoid Californian: there are some good ones, but most of them are awful and I don't have enough experience to know which to buy without being disappointed. Some of the Pinot noir from Oregon or, better still, Washington State are absolutely superb and compare favourably with many Burgundies and are cheaper (in the USA). However, the worst plonk I ever tasted came from NY State!!!! I have not had much experience of S. American other than the odd Chilean Syrah/Shiraz, whichever you prefer to call it, which are very honest wines. Some S. African wines from the W. Cape region are also good, not to mention overpriced Oz wines, especially from the smaller producers.
My big problem is that all these good non-Cypriot wines sell for 2-3 times their real value in Cyprus (sharks of importers/retailers), which mean that I'm forced for economic reasons not to be able to drink them as often as I'd like. I resent paying £35 for a wine that sells for €18 in Europe (still have a vestige of Scottish blood!)