Can't offer much on the hotel, I stayed at the Scandic Bergen City which was a great deal at 10K HH points, its very basic but the "price" was right. I wasn't in town for very long; my bergen highlight was the ride up to Mt Floyden. I walked down from there. If I had more time, I would suggest doing a roundtrip on the tram, and taking some of the other routes they have on top of the Mountain. I also enjoyed just walking around the city. Oslo's high points were the resistance museum that I found fascinating and a visit out the Holmekamp (sp?) ski jump area - the train ride takes you out to the 'burbs and then going up to the ski area (its a bit of a walk upwards)

You asked about buying your train ticket between oslo & bergen on another thread. Check out the nsb.no website, there might be a sale fare for your travel period. I got a first class ticket that was below the standard coach fare (about $68USD, iirc) that way.

I liked Bergen over Oslo. I did more "touristy" things in my day and half in Oslo, though.