As HRE, I got a Teutonic guild in Frankfurt in about Turn 15 . I accepted, of course, not knowing whether you get a offer again if you refuse the first time around. I would have preferred to build the guild in a castle, though (+exp for knights buildings). Oh well...