За всю Прибалтику не скажу, но в Латвии на "Вы" еще как принято обращаться. Зато отчества здесь не приняты (разве что в чисто русскоговорящей среде). Например, даже к учителю детки обращаются на Вы, но по имени. Хотелось бы уточнить, о какой части Прибалтики ведет речь уважаемый анонимный автор.