Есть множество очень хороших бесплатных языковых курсов. Как в специальных языковых школах, так и в университетах. Если местный видит, что ты его плохо понимаешь, то он извиняется, начинает говорить медленнее и проще.

Английский. И сотни его вариантов из-за акцентов, особенностей произношения и уровня владения языком собеседника.