White wine wise I can't go past a Marlborough Sauvignon Blanc - although Petersen's do a killer Hunter semillon. A quality vinho verde from Portugal is a thing of beauty on a hot day too, or an Italian Greco di Tufo DOCG.
As far as reds go Cab Sav, Shiraz and Pinot Noir all have their attractions. A good Spanish Tempranillo, a good pinot noir from burgundy (mmm, cherries) are also a pleasure.
My favourite red was a Seppelt Dorrien Cabernet Sauvignon that I picked up from Seppelts cellar door in the Barossa (fantastic driveway) back in 2003 - they had it on tasting because apparently a VIP had been just before me that they wanted to impress. First time (only?) time I ever spent $75 on a bottle of wine - and felt like it was a bargain. Amazing fruity complexity with hints of chocolate and mint - never had anything like it before or since.
Seppelts 2km long palm lined driveway
PS did a wine appreciation course in the mid 1990s - loved doing blind tastings. All that wanky talk about saddle leather, cigar boxes and crushed ants all made sense - it's not the wines taste like that, it's that the flavours trigger sensations on your palate that echo those things.