Get the graphics into Photoshop (or equivalent) and try selecting 'indexed colour' from the menu. Select a resolution, when prompted, of '256 colors'. Try dither options until you get something that's suitable.
You can select an EV palette in the same dialogue box.
The guys over at the Developers' Corner may be able to offer more advice.
------------------
I'm sorry my karma ran over your dogma. (url="http://"http://www.geocities.com/evodude2001/home.html")New & Improved: Cerberus Station!(/url)
I got this .sig file at insanely_great.com - don't even think about taunting me!