Thanks again for all the feedback!
The iPhone 5C went over great! I ended up getting only the 8GB current model due to availability, particularly of the green I had a clue they wanted.
I'm a bit jealous. I've had ever phone besides the 5C and 6 Plus (I have regular 6).
The 5C feels GREAT in your hand. Really awesome looking. It was a better design for "feel," than the 5 & 5S in my opinion.
The storage is very tight, but they had the same apps I put on when I gave them the 4S years ago, so hopefully it will be ok. Also, I setup the Photo iCloud library to only keep the "device resolution," photos, and that freed up another 1 GB of so from the photos they had already on the old phone. This is a newish feature, and it seems to work to save that little bit of storage on phones where storage is almost out.
It would have been PERFECT at 16 GB, but you can't always get everything perfect I guess.
The phone is very cool though. I wish I could have played with longer, but I only had the chore to set it up after they opened it. I loved it too. They keep telling me how much faster everything is compared to the 4S, I think it's minimal difference, but I did notice it too.
They said they greatly preferred the 5C over the 5S because of the "look," the performance and camera wasn't worth it to them. To each their own I guess. I think the only complaint is that Apple should have made this same phone, at the same price, but kept it at 16GB.
Thanks again everyone.