The camera movement actually helps a lot, it gives you a lot more options with your 3d skybox. If you've ever played HL2, you can see why. You can have buildings and terrain be in your skybox, and since the camera moves with the player movement, it looks completely seamless.

I want to put together a little level showing this in action, I'll post it if I come up with something.