PHP Качество preview фотографий?
[могу ошибаться]imagecopyresized замени на imagecopyresampled[/могу ошибаться]
Я думаю, вконтакте не использует GD. В свое время сам столкнулся с проблемой качества. Лучше использовать imagemagic.