I've had a Google, and most places seem to be generic Eastern European stores that may have a couple of Georgian things. Last time I travelled over an hour each way to discover that it was just a standard Russian store with a very small selection of non-typical-Russian foods.
Where can I buy authentic Georgian cheese (I want to make my own khachapuri) and spices?