You can get to Tblisi on an overnight train, a sleeper - and it can be interesting who you end up sharing a cabin with! I got a young Azeri chap but the only other Brit on the train was ensconced with three leggy Russian women wearing very minimal bed attire. I know that as they had their carriage door open for quite some time....