Probably the simple answer is to use 32 8-bit shift registers, with a LED and resistor attached to each shift register output pin. There are many good examples of using shift registers to add output ports on the internet.

The shift register solution will let you turn on just one LED at a time, or if your power supply can stand it, all 500 at once.

This question shows how to go about the expansion http://arduino.stackexchange.com/questions/117/is-there-a-way-to-have-more-than-14-output-pins-on-arduino
It also gives some other valid options.