I just got my disc and watched SotF. I didn't think the opening shot was too bad. The moving starfield was odd, but not really a huge deal or enough to ruin the shot for me. The up-conversion of the lost scene was done well. It was noticeable, but only because I was looking for it.
I never noticed it on the VHS's, but the transition with the ringed planet in the S3+ credits is very noticeable. I watched the opening credits twice and wasn't expecting anything, but that transition really stood out. It's almost disorienting.
I'm very impressed so far, and that's coming from someone with only a 32" 720p TV with only stereo sound. I'm going to try and ration the last 2 episode to last the week.