Unfortunately color depth is set at the hardware level and cannot be modified on a per VPS basis. I had the same complaint from another client and they were forced to migrate up to a dedicated server for this reason.

If you're interested in that please email or call in the office and ask to speak with me - I'd be happy to assist.

jamie@hostmysite.com