Most people are going to associate Vinho Verde with the light fizzy, low alcohol styles like Casal Garcia. And when fresh and cold, these wines are delightful summer drinks. The problem is that the region of Minho has been making a variety of more 'serious' wines (for lack of a better term), which are still designated 'Vinho Verde', but tend to be dryer wines up in the 12-13% abv range, some made from a single grape, and even aged in oak. There is also a move to play down some of the lesser grapes (e.g. Azal) and to focus on grape quality (e.g. in traditional mixed agriculture in the region, the grapes were grown on high pergolas, so that other crops could grow underneath - not optimal for quality).
As Bob points out, certain sub-regions within the Minho are known for particular grapes, e.g. Loureiro in the Lima valley - this is where the Aphros grapes are grown. While the Aprhos people have gotten some US notice among the natural wine crowd (and they are nice wines), there are not alone in this segment by any means: for instance
http://www.quintadoameal.com/index.php/en/ is another minimal interventionist producer with a Loureiro specialization. I'm glad Rahsaan found a '09 Loureiro to be in good form, as I'm not really sure how wines from that grape age (I know some Alvarinho can age well).
Up near the Minho river itself, around the towns of Moncao and Melgaco, you will find specialists in Alvarinho, with top producers like
http://www.soalheiro.com/en/home and
http://www.anselmomendes.pt/en/osvinhos . And there is some excitement about what can be done with the grape Avesso, which flourishes mostly in the south west of the Minho; this is one good producer distributed in the US:
http://www.covela.pt/en/client/skins/geral.php?id=42 . And as Dale hints, there is a red Vinho Verde, with the more uncompromising versions made from the grape Vinhao, which can be an acquired taste. I find it especially pleasing when consumed from the traditional white porcelain bowls, malgas, found in the region.
The Minho is a lovely place to visit of increasing interest to the wine lover (good hearty food too).