It sounds like the image is pixellated when viewed full screen on your PC.
I'm presuming that you are editing standard Def footage. Which is likely as not 720x576 at most. Also, assuming you export your final movie to the same dimensions and your PC monitor runs at a higher resolution then viewing the resultant footage full screen will cause a digital zoom and make the image very pixellated.
Just run it at 100%.