MSpaint is can not make changing palette as u wish
that make colors set with oneĀ“s own way
so u would be better use with GIMP , GIMP is very facultifull image Software
and that is totally Free Software
in using Gimp , first just make new images or open that u wanted StarCraft images into Gimp layout
and just change with technique and skills whatever u want
and finally make colors pallette as same to StarCraft origianal images
if u want to how can make that with Gimp? then just follow my tutorial
what pinned thread and written by me just here...
http://www.staredit.net/index.php?showtopic=27808there is a way to make images as correctly to each format