I suggested GraphicsGale because it's specifically targeted at pixel-art, which is what he's looking to do. When you're making graphics for games like SRB2, you need an editor that is capable of doing images on a 256-color palette, and don't need fancy Photoshop extras such as lens refractions and bevels that would only distort your style.