Para empezar no dices qué haces para verlas o grabarlas, el software... con lo que deduciré que las metes todas en un CD para luego reproducirlo en uno de esos reproductores (valga la redundancia) de jpeg, divx, videocd...
Yo lo que haría es escalar todas las fotos al tamaño que dices (aunque se supone que el primer valor es el ancho y el segundo el alto, 800x500 es apaisado, aunque supongo que te has confundido).
Lo dicho... hacer a los tamaños que dices pero luego rellenar hasta el 1024 de ancho.
No tengo ni idea del tamaño necesario para los reproductores. Pero yo haría una acción para poner todas las fotos a 768px de alto y luego rellenar con tamaño de lienzo hasta 1024 de ancho.
Aunque la acción ideal para todo será encajar la foto a un tamaño máximo de 1024x768 y luego rellenar hasta 1024x768
Con photoshop es fácil...