Yeah, I'd think GIMP would work about the same as SAI. Also, the Chex palette and the Doom palette are exactly the same, so you should be fine using that palette.
No. No they are not. They are very much different.