Bago De Touriga - Terroso 2004, $12-16 where available.
Behold! This is the greatest red wine you will ever taste in your lifetime!
I usually try not to make guarantees when it comes to stuff like this, but recently I had the pleasure of tasting this wine at (of all things) a wine tasting.
Hailing from the hillsides of southern Portugal, Terroso de 2004, has a very earthy and heavy taste to it that's perfect for seasoned red-wine drinkers. It was so good, in fact, that I was inclined to go back and have second and third glasses.
Moderately priced, Terroso is a perfect holiday gift for me, ahem, the wine enthusiasts on your list.
Saude!
-BJW