Что помню - король русалов украл человеческую женщину в жены, через энное количество лет и детей она сбегает. Люди организовывают процесс отмаливания ее младшей дочери, чтобы и она, хотя и русалка-полукровка, могла выбраться на островок и вернуться к людям. Ключевой момент - звон церковных колоколов. Старших детей - помню только самого старшего, от лица которого повествование - мать, кажется, списала со счетов. Вообще до крещения русалы и норвеги-язычники мирно сосуществовали (ну как мирно - русалы были не дураки чего-нибудь или даже кого-нибудь стянуть, но и спасением на водах не брезговали, какая-то торговля и обмен существовали), а после их объявили демоническими существами (т.к. у них нет души). Кстати, когда младшую сестру героя отмолили обратно и она обрела (человеческую) душу, она напрочь забыла всю свою жизнь под водой (ей было 14 лет). Священники стали крестить морскую воду, отчего она становилась непригодной для обитания русалов, туда же звон колоколов от церквей, которых становилось все больше.
Еще помню, что у главного героя была любовница из людей, вдова, к которой он плавал (вообще русалы/русалки описываются как сексапильные соблазнители, но с чисто физиологическими интересами - души нет, любить не могут). Но герой привязан к своей женщине, жалеет ее - она одинока, ей трудно выживать - хотя какой-то романтической страсти за собой и не чувствует. Тем не менее, очень тоскует, когда понимает, что пора мигрировать - кажется, чуть ли не последним остается в негостеприимных водах. Много размышляет, что значит душа и ее вроде бы отсутствие у него.
Гуглила, и даже спрашивала у живых норвежцев. Ничего. Я просто не могла придумать такую книгу!
UPD: Пол Андерсон, "Дети морского царя". Что_читать опять на высоте!