LEDs for a robot costume

Might consider electroluminescent wire. Here's a pretty inexpensive option:

http://www.seeedstudio.com/depot/el-wire-2xaa-pocket-inverter-p-1103.html?cPath=207