You can always just drag and drop files to make them available to Rockbox. It's a major feature for some people. To play a properly formatted mpeg video just select it in the file browser.
That wiki page describes the format, dimensions and other relevant info for converting videos for use with Rockbox's mpegplayer plugin. If you're trying to put them in an mp4 container then I don't think you read the page very closely.