I'm not sure if simply changing the file type and creator codes will work. You actually need to re-export the image. Preview in OS X and Picture Viewer for OS 9 will do that. I am not sure if you need a Quicktime Pro key do do it though.
Graphic Converter is actually a great tool for stuff like that, and cheaper than Photoshop by about $500
.