where are you talking when you say "rural"? What kind of work were you thinking?
as an EEA passport holder it's no problem legally to work, but I think finding a part time job in, say, Bildudalur might be difficult, especially if you don't have a car. Rural here is VERY rural.