You need to keep the palette of the sprites intact, and also ensure that the proper paths are kept in Gfx.dir, and of course the appropriate format.
There's also another way to replace the sprites in 32-bit colour depth and with alpha-transparency support, but it requires Project X, however you will be able to play with yout modified sprites online and the PX users will see them
write me in PM if you're interested