Grundsätzlich kannst du jedes Bild reinbringen. Es muss nur die Einstellung indiziert und 256 Farben haben. Alles mit GimP und Co. möglich. Aber einziger Nachteil: Je mehr Farben das Original hatte, desto unschöner ist das Ergebnis.
Grundsätzlich wirst du nie über 256 Farben hinaus kommen. Das kann man nicht ändern. Dennoch ist es möglich grafische Spitzen zu erreichen. REFMAP zum Beispiel ist für 8-Bit Verhältnisse schon recht detailiert. Also kann man auch aus 8-Bit eine Menge schöpfen. Probier einfach mal etwas rum.