Ghosthande reckoned last Christmas:
Ghosthande wrote:
...if you play it in fullscreen mode it shouldn't care what your color settings are.
So that's at least a lead. 
(P.S. Rascii - I love the search and quote functions!!
)
Also, Auto color depth switch method might help.