I am now starting to feel normal after all the traveling. The training went extremely well and I think we left a positive mark and enhanced their trust in Scrum as a process. With live examples from their own problem domain we were able to assure them that Scrum can and will work for them too.
Note, from their own problem domain. For an outsider the trust building is a tremendously bigger issue. It is much harder if you can not give examples of how other people in their problem domain have solved or approached problems. But for an insider, for someone who has been working with the exact same problems, for example within the same organization, it is simple. See, I am a living proof that it can work :-)