It's a jpg. I know that format is prone to such artifacts. gif would work well with this type of image actually. Why don't you ask him/her directly?
Thread where I asked for a banner design.