WS2811 strips are great. You can snip LEDs off with scissors and arrange them any way you want to. The LEDs work out around 50 cents each.
You can control thousands of them with a single Arduino pin, maybe millions (although that would need a fairly beefy power supply).