In reply to adnix: OK, thanks, I'll ask around in Kazbegi. Any idea on costs for guides? I don't suppose there'll be an ATM in Kazbegi so I'll need to make sure I have enough cash on me.
I'm thinking of a few days in the Javakheti Plateau beforehand, may get up to 3000m, so that should help with acclimatisation.