Проблему можно отчасти решить подбором соответствующего алгоритма интерполяции (в том же самом Photoshop'е). Отчасти же проблема нерешаема - на некоторых интернет-ресурсах, судя по всему, используется принудительная обработка изображений. Не зная в точности, какие именно операции проводятся над изображением Вы вряд ли когда сможете нивелировать server-side манипуляции над Вашими фотографиями. Впрочем, библиотеки, используемые на стороне сервера, достаточно немногочисленны - к примеру, тот же самый Image Magick или GD пользуются чертовски большой популярностью среди php-программистов (хотя существуют и варианты гораздо лучше). Если есть желание и Вы не боитесь командной строки, то можете поколдовать над ними - для понимания, почему фотографии выглядят крайне погано на большинстве ресурсов