Just a brief report to say that the WiFi access at the bergen Montana Hostel was flawless, and super fast.
Here's a photo of my MacBook Pro with the GMail login page open. Next to that is my Lowepro Fastpack 250.

There's also a nice backyard at the hostel, with a terrific view of the surrounding lowlands (the hostel is, after all, situated on a high point near the foot of Mount Ulriken).
Two reference links for this hostel:
- Bergen Vandrerhjem Montana.
- Google Maps, showing the location of the hostel, and 41 user reviews (at the time of writing).