Not all codecs support multiple cores however coreavc is one of the codecs that does so that will help.
The beta version of xvid also supports multiple cores (2) I believe.
Your video card will not make any difference in the quality of your videos. That is dependant on your...