I used Gimp to make the graphics for my iPhone game. It worked great for me.
A great artist could use MS Paint to make a decent looking image. On the other hand, I could spend the money for a full-blown Photoshop install and still only be able to draw stick figures.