How do I make a more extensive palette?

[Scizor300]

Here are a few shiny textures I've made with Paint and Photoshop (Using the Burn and Dodge tool).

As you can see, these textures look quite nice, but with such a limited palette, this would be hard to put into SRB2, while still retaining the shiny awesomeness...

Now, how would I be able to make a new pallete for SRB2?

 

[Liliam]

The palette is limited to 256 entries, so if you want more shades of a certain color, you have to cut down on other colors. And then you have to convert all the game's graphics to the new palette, make the new transtables and colormap lumps.

So you'd probably be better off forgetting Polished Metal Zone.

 

[Krabs]

Normal:

Srb2 palette:

 

[Liliam]

That one turns out okay because there's 32 shades of gray, but now try the gold brick one.

 

[Ezer'Arch]

Srb2 palette:

I like it. Sure.

How'd it look if seen in a large room?