I would resize them first in Photoshop to DVD complaint resolutions, then import them.
Another thing to realise - mpeg compression suffers some of the same issues as jpeg image compression. It hates areas of high contrast (e.g. black next to white) and produces artifacts around high contrast edges and text as soon as the bitrate starts to come down.
Something else to consider - interlaced displays aren't conducive to small text.