My advice (working off memory, I'll check tonight):
Don't do the save for web thing, just save it. Try playing with the color settings for the image too, create it in RGB and then switch to indexed before you save it. Whenever it asks about the palate use exact.
I'll fire up PS tonight and get exact info. tonight.
Thanks for the help....I should have mentioned that the file is not in color, black and white only.
Is it possible to save as a GIF file without using "Save for Web..." I'll have to go back and look, I didn't know that was an option.
Update: I checked and I can find no way to save as a GIF file other than by using "Save for Web..." I couldn't find GIF as an option under Save As nor under Export...