по-моему вконтакте жмет не до 50 кил, а как ему хочется, любую загруженную фотку он всё равно "оптимизирует", поэтому мне кажется лучше сохранить по максимуму, так потери будут меньше.
с вертикальными какие проблемы? просто высоту не больше 480 надо делать.