I've been to both, but didn't care much for Iceland (unlike most photogs here in this forum, I know), so I won't comment on it.
Norway, however, I've been to a couple of times, and I love it. The most photogenic part (by far, in my opinion) is the Lofoten Islands. They're above the arctic circle, which is good because it adds to their allure, but is bad because it can take quite awhile to get there by plane or ferry. Still well worth it, in my opinion. (On my web site, see link below, I have a bunch of photos from there if you want to see how stunning it looks.) If you go there, you should try to stay in a "rorbu": fisherman's cabin converted to tourist lodging, out on piers between the high tide and low tide mark - very cool! The main tourist season there is high summer, and many of the lodgings and restaurants are closed most of the rest of the year, but there will always be a few open. (I think there's also a tourist season in spring sometime, when recreational fishermen arrive for some sort of fish season.) I was there in late September, and saw only one other tourist in my entire week there.
Link to my Norway photos:
http://www.stanford.edu/~melkor/lisa_pictures/NEurope.htmlNorway's western fjord region is also very beautiful. We rented a car and drove around various parts of it for a week. No one part was particularly "don't miss" compared with the rest, except maybe Geiranger Fjord to Trollstigen. We were there at the end of May, and the Trollstigen highway had just opened for the summer that week, with scenic bits of snow still on the ground; earlier in the season it's unlikely to be open yet. Various other roads also close for the winter, so it's probably best to visit there in the summer. I don't know if you're from the U.S. or elsewhere, but the roads are slower and twistier than one is accustomed to here in the U.S., so allow plenty of time to get from place to place (especially with all the roadside stops for stunning views that you're bound to make...).
So, those are the two parts of Norway I would recommend. If you only have time for one, I'd choose the Lofotens if you can stomach the long travel time to get there.
We found the food in Norway and Iceland restaurants (outside Oslo, anyway) to be strongly bimodal - either quite wonderful or barely mediocre, depending on where you eat - almost all the good ones were in nice hotels, while other places (usually pizza, burgers, etc.) generally were mediocre. Stick with nice hotel restaurants when you can!
Lisa