Don't know much about wine but on the odd occasion I do buy a bottle, I usually get a nice full bodied red Cabernet Sauvignon.
Usually Australian, but I've had some pretty good ones from other countries like S.Africa and Chile (not the really cheap ones from there though).
Martin