Unless you are interested in using a Ceramic Metal Halide bulb, I would recommend a remote digital ballast, of the dimmable variety.
You can get a ballast that runs at 250W/400W, 400W/600W, or 600W/1000W, and just use the proper wattage HPS bulb for the setting on the ballast.
I prefer the...