Фотошоп
и
самое лучшее!
ещё зависит что за картинка... фотки лучше в jpeg
а вот напримар однородные картинки.. или с длинными облостями одинакого цвета
лучше gif. В gif можно ещё убрать ненужные цвета.. тоже помогает..
а вобще эхперементируй, набивай руку

)