How to shrink mpeg files?

[Erbium]

Hi, I have several mpeg2 files at 128x128 pixels. I would like to shrink them down to 64x64 pixels. Anyone knows any program out there which can do it easily? I tried Adobe Premier, but they don't import mpeg files. QuickTime Pro doesn't export to mpeg2 format either.
Help!!

 

[sohcrates]

well, check out virtualdub

not sure if it will shrink, but it DOES have different compression codecs you might want to try