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.