One more possible suggestion is to start with the best quality image possible. For this, I almost exclusively use PNGs. Transparency is the best attribute of those - besides the fact that I don't believe PNG is a lossy format like JPEG is.