One of the wines I tried while at the Pebble Beach Food & Wine Festival, was Australian based Molly Dooker. The name, which is Aussie for Left Hander, is much like the wine — it's fun, and doesn't take itself too seriously.
I ended up trying their 2006 Shiraz, The Boxer, and was rather impressed. The flavor — blackcurrants mixed with chocolate undertones and a bit of spice — seems like it would cost more than $20 a bottle.
There was definitely a good bite and it wasn't as smooth as I would have liked, however it's worth the purchase — which I know you're going to do based on their cute labels alone. If nothing else, it would be a good gift for the lefty in your life.