...
This is perfect - a hard edge, you first of all want to make the green black, then you can delete this for a transparent background now.the layer for the transparency to come through instead (the black background will be carried onto final TGA/PNG and DDS files).
Finally we'll use the menu option Image → Scale Image to do the final 256 width we want; the Interpolation you may want to leave as Cubic which is taking the average colour around the pixel being resized. The reason for the black is we then don't get any weird half-transparent pixels on the edges, instead it takes it from the black.
You can zoom in and see the cubic interpolation overlapping the nice edges of our icon we cut out before. There are not many over the "edge" and I've checked and there is no easy solution - the cubic interpolation simply does add transparency.
...
Now your icon is ready for exporting - you can at this point also add a bit of a outline if you wanted, up to you! The transparent areas are all black if you did anything else to affect it.
Example of original game icon with black outline (although this doesn't always occur - helmets, armor and cloaks which are PLT icons tend to not have the outline or not as pronounced, and others have shadows or other different alpha blends to fully transparent):
