Editing a 640x480 mp4 in premiere CS4
A custom resolution of 640 by 480 with square pixels would work.  It's also worth noting that if you import the video and drag it on to a new sequence, Premiere should offer to automatically adjust the settings for the sequence for you.