If anyone's looking for a slightly more expensive bottle to put in the suitcase (well wrapped up in old socks etc), take home and keep for a while, I've just been into a shop called Vino Underground which stocks only natural wines from small producers. I'd say the average price was £10-15 per bottle - though there's more expensive stuff obviously. If you tell them the sort of thing you want (e.g. something to keep etc) they're very knowledgable and helpful. I spoke to one of the managers - Enek - she speaks perfect English. Tell her Pete recommended them - and, no, I'm not on commission... The shop is on G Tabidze Street, about 3 mins walk from Freedom Square - on the right, down in a cellar.