画像をきれいにする方法

jpegやgifなどの画像をきれいにする方法を探してます。解像度が低かったり拡大してギザギザが目立つのをおさえたいんです。 なにかよい方法がございませんか？ 当方はイラストレータ8.0とフォトショップ5.5を所有しています。 よろしくお願いします。