here's a little info on cell phone LEDs.
0603 SMT Leds is what you'd want to look for. They come in about 6-8 different colors (i think, maybe more).
Check out
www.all4cell.com for even more info about'em, they also sell the LEDs there.
I must warn you they are extremely small, and if your going to be running wire get them at Radio Shack - 30 gauge insulated wire.
I own a cell phone store that customizes phones with different colored LEDs so any questions about the stuff just ask me.