720x480. VHS is interlaced. So is NTSC DVD, and so is PAL DVD. Never resize video while it's interlaced. Deinterlace first, then resize, then re-interlace. NTSC DVD is 29.97fps, not 25fps. If the PAL DVD is movie-based, it could have been made in a number of ways. We'd need a short sample. There are ways to do that in Avisynth and some other free apps without screwing up frames and motion, but I don't think you'll fall in love with Premiere's results. Let us know how it turns out.
I don't work with analog to DV captures, but others can give you some ideas if you want to submit a short DV sample of a few seconds (with motion of some kind) to see how it can be done.
DVD specs for PAL & NTSC: http://www.videohelp.com/dvd#tech