You can change the LED's color in Cyanogenmod as far as i remember (maybe it was some other ROM), so it's definitely possible. Not without root, tho.
edit: I digged a little, and turned out you can change the led color for certain notifications without root.
Missed Call Reminder can do it for example.