Keep to the tutorial mate
Ok on Ifranview goto image - decrease color depth- choose custom and put 239 in it and ok.
Goto image and palette(i think) then edit palette change the first color to a bright color, (he didn't say the first color was black! He said change the first color) like he said in the tutorial.
Then save under different name.
Copy and paste your UN INDEXED title screen and paste it on your indexed image and save it. (by the way Windows 7 paint doesn't support indexed files)
There you go, you have indexed your title screen
Hope it works

Thanks for the clarification. Turns out I was doing the indexing wrong. I didn't switch the setting to "custom" when I put in 239. I will try this tut again soon, hopefully with success this time!