Having it appear next to the title wouldn't really work (look good) as they vastly differ in size... Resizing them would be against the idea of preserving them.
The graphics should indeed be saved in lossless PNG (but don't convert your GIF to PNG, because that would be pointless) in the future.
Also seeing how many sprites we currently have for displaying next to the title it's safe to assume only a fraction of the games will get those title images. So I'd say having them as miscshots is a nice addition and will work for now