Россиянам реально найти работу в Исландии без исландского языка? Английский имеется.

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