I'm at the STF Fridhelmsplan this weekend, in a 4 bed room for around $US29. Breakfast (all you can eat cheese, meat, cereal, juice, rolls, tea, coffee) is an additional $9, and linen rental an additional $7.

What makes this hostel special?

-One block from local train station, and two stops to the city center.
-three free PC's with internet access in the lobby
-free wired internet access in the rooms (bring your laptop/ethernet cable)
-large common area
-supermarket a block away, and convenience store on the corner

I'd stay here again. Free internet access is saving me quite a bit, though I did see a number of places in the city, inclduing the central railway station, that offered access at PC's for 19 krone an hour (around $US2.70). Hostel photos are linked below.