Не только вип - фотографам, но и простым смертным хочется, чтобы фото загружалось без потери качества, и теперь это стало возможно, благодаря приложению:

http://vkontakte.ru/app1824263 
Результат работы приложения http://vkontakte.ru/album19305313_110120740
(обратите внмание на ссылки под фото)

Второй способ -  загружать фото в формате PNG.