Il n'y a que tes yeux pour répondre à cette question ! 
C'est sûr qu'avec une résolution plus importante, le codec a plus de pixels à traîter, donc, toutes choses étant égales par ailleurs, la qualité sera moindre au final. Maintenant si tu en est conscient et que tu augmente le débit, c'est bien, mais la taille de ton fichier va augmenter !
Réciproquement, a petite résolution, la qualité sera au rendez-vous, mais dans un tout petit rectangle de ton écran ! Comme tout le monde préfère le mode plein écran, ça risque de poser quelques soucis : il n'y a pas de miracle, DirectX utilise des techniques d'interpolation des pixels environnants pour aggrandir l'image alors si tu pars de 100x75 pixels, ça va pas être beau en plein écran !
Comme d'hab, le mieux, c'est le juste milieu ! Si ce n'était que 578 n'est pas un multiple de 16, je t'aurais dis que c'est un bon choix pour la largeur.
Il vaut toujours mieux travailler avec des multiples de 16 (ou au moins de 8). Ca évite des tonnes de problèmes.. et les codecs aiment bien (c'est la taille d'un macroblock MPEG..).
Il y a aussi le rapport d'aspect (largeur/hauteur) ! Si tu code un DVD (qui est en général en 16/9) en mode télé (4/3), tu auras des extraterrestres à l'écran ! 
Comme la largeur doit aussi, autant que faire se peut, être multiple de 16, je te vois sortir ta calculette, alors je te donne tout de suite le calcul :
*en 4/3 : H=3/4 L=16p, p entier => L=4/3 * 16p. Si on choisit, pour se simplifier la vie, p sous forme : p=3j, j entier, alors : L=16*4j et H=16*3j
j=8 => 512x384
j=9 => 576x432
*en 16/9 : la morale du calcul précédent est qu'il faut des 16*quelque chose, alors : L=16*16j et H=16*9j. La seule résolution possible dans les valeurs moyennes est (j=2): 512x288.
Evidemment, le but est de s'en rapprocher, si tu rajoute ou retranche 8 pixels par-ci par-là, c'est pas trop grave. mais si tu respecte les valeurs exactes, non seulement les codecs opereront au meilleur de leur forme, mais en plus tu augmente tes chances de voir une version gravée sur CD de ton film acceuillie avec tendresse par les platines compatibles DivX/XviD 
(et pour le réencodage aussi).
Piège à débutant : ces résolutions, c'est ce qu'il faut avoir au sortir du crop+resize, pas du resize (redimentionnement) seulement ! (filtres resize et crop dans VirtualDub, options -1 (grinotage) et -3X/-3Y (redimentionnement) de mpeg2avi).
Evidemment, si tu veux te faire plaisir (2CD par exemple), avec la qualité d'un codec comme XviD, tu peux te permettre de garder la résolution d'origine du DVD !
Pour ce qui est du débit, personnellement je préfère raisonner en termes de taille. Ce sont deux facettes d'une même pièces, mais 500 Mo, ça me parle beacoup plus que 835 kb/s !!
Tous les codecs ont maintenant des options pour choisir la taille finale du fichier plutôt que le débit (j'avais trouvé une formule heuristique il y a quelques années pour XviD, mais elle ne sert plus à rien, le calculateur intégré dans XviD est très fiable aujourd'hui).
Piège à débutant : quand tu spécifie une taille cible à ton codec vidéo c'est pas la taille finale du film, mais juste de la vidéo : il faut tenir compte de l'audio aussi (+overhead conteneur) ! 
Avec XviD ce piège n'existe pas, car XviD te propose de tout saisir dans une même fenêtre : taille du *film*, débit audio et type de conteneur (avi, ogm, matroska..) et il se débrouille avec ça pour te sotir la bonne taille de fichier vidéo..
