Petit Verdot is commonly added to Bordeaux blends, but at small percentages (like 5 to 10%). A winemaker once told me "Its like garlic -- a little is good." But it is only recently (I believe) available as a single-variety wine. Generally thought of as having good color and tannins.
Pinotage (if memory serves) is a cross between Pinot Noir and Cinsault. Cinsault has a distinctive, musky-but-pleasant taste. Pinotage definitely displays this, but to a lesser extent. It is South Africa's signature variety -- not sure you can even get it from elsewhere!