I highly doubt you'll be able to find a publisher. If you can't, just release the game as shareware and put box and manual printouts in PDF or PICT format.
Oh, I also have one more question to ask you. Will the game be in color? Will it support multiple color modes, like 4, 16, 256, thousands...