Есть очень хороший словарь: Городецкая И. Л., Левашов Е. А. Русские названия жителей: Словарь-справочник. М., 2003. Это самый полный справочник по названиям жителей, но, насколько нам известно, его нет в электронном виде.

Мужские фамилии, оканчивающиеся на согласную, безразлично — мягкую или твердую, склоняются (энциклопедия Брокгауза, поэзия Мицкевича, словарь написан Далем). Женские фамилии, оканчивающиеся на согласную, не склоняются (к Любови Дмитриевне Блок, воспоминания Надежды Мандельштам).

Фамилия Пурей склоняется, если принадлежит мужчине. Мужские фамилии, которые на письме кончаются буквой й, склоняются как существительные второго склонения мужского рода, т. е. имеют в творительном падеже окончание -ем: Пуреем, Хемингуэем, Гайдаем.   

Словарь И. Л. Городецкой, Е. А. Левашова «Русские названия жителей» (М., 2003) – наиболее полный справочник по названиям жителей – фиксирует оба слова (т. е. оба названия правильны), но при этом предпочтение отдает варианту байкальцы.

По правилам русского языка мужские фамилии, имеющие основы на согласные и нулевое окончание в именительном падеже, склоняются как существительные второго склонения мужского рода. Соотносительные женские фамилии не склоняются. Подробнее см. "Письмовник".

Мужские фамилии склоняются (Лукьянчука, Кравчука, Соломащука; Лукьянчуку, Кравчуку, Соломащуку и т. д.), женские – нет.

Вероятно, стоит попытаться объяснить носителю фамилии, что ее несклонение (если носитель – мужчина) – грубая грамматическая ошибка, нарушение норм русского языка.

Словарь И. Л. Городецкой, Е. А. Левашова «Русские названия жителей» (М., 2003) – наиболее полный справочник по названиям жителей – фиксирует три варианта: саудоаравийцы, саудовцы и саудийцы. «Русский орфографический словарь» РАН допускает также вариант саудиты.

Строгая литературная норма требует склонять русские и хорошо освоенные иноязычные названия городов в сочетании со словом город: в городе Байконуре. Отсутствие согласования (в городе Байконур) можно встретить в официально-деловом стиле, в административно-судебной речи.

Мужские и женские фамилии на -а, -я неударное, как правило, склоняются (песни Булата Окуджавы, прогнозы Павла Глобы, фильмы Анджея Вайды). Однако в тех случаях, когда фамилия совпадает с нарицательным существительным, допускается ее несклонение. 

С термином река склоняются простые русские, славянские и освоенные названия: на реке Неве, на реке Висле (но: на реке Иртыш – географические названия обычно не склоняются, когда род обобщающего нарицательного слова и топонима не совпадают).