As he waited for a BBC interview to begin, Mikheil Saakashvili took a call on his cell phone, absentmindedly stuffed the end of his red silk tie in his mouth and began to chew it in an apparent attack of nerves.