I don’t get all the comments against making kids sit “so long”. Shmeril did not give any time frame — maybe his kids are at the table for 5 minutes and he wants to make the most of that time. Even very young kids will enjoy a few minutes of hearing a story from their parents or singing the songs they learned it school — the Shabbos table doesn’t have to be only for adults! (Obviously it is never good chinuch to expect your kids to behave in a developmentally inappropriate way — but it is possible to make at least some of the seudah geared to the kids, and then let them go play while you do the “adult” diverei torah and conversation.)
shmeril — For English Parsha songs the golden classics are the 613 Torah Avenue series. You can get them in any Judaica store in CD, and some of the volumes are also made into videos. There is a tape for each Sefer of Chumash, with a song for each Parsha (and some cutesy dialog in between). The songs are great for 4 and 5 years olds (may be a bit complex for a 3 year old). You can also ask any preschool morah for song ideas.
The Little Medrash Says is for older kids (more like 8 — 12 year olds), but they have a series called “My First Parsha Reader” which would probably be appropriate/