Ok so now we know were the odd size images were created. Try recreating them in Photoshop again using the NTSC setting (select rectangular pixels, not square) when selecting a new file or try resizing the files you have to 720 x 480 and see what they look like. If they look too distorted in Photoshop you will have to recreate them again, but if they look alright after resizing then use them.

__________________
Better than a poke in the eye with a pointy stick any day...