The best advice found so far at the Travel to Finland forum is to find a place called R-kioski in the center of Salla (the first Finnish town after you cross the border if going from Kandalaksha) and get unlimited internet from Elisa for 6.6Euro for 10 days.
Kandalaksha+
The City of Kandalaksha, Murmansk oblast, and its vicinity. Getting there, where to stay, what to do. The ultimate source of Kandalaksha and area info in English.
