En la web que acabas de poner, geezup, están todas las imágenes a 600px de ancho. Así que yo creo que con 500px o 600px de ancho las tendríamos a una calidad suficientemente buena y sin un tamaño en kb excesivo.

Las que he visto ocupan unos 60-100kb. Con ese tamaño, el pack completo de snes (unos 3500 juegos), ocuparía 60megas, que creo que es algo muy razonable.