I'm not sure if your plan allows it but....
I used to put individual yougurts in the freezer overnight and just pop one in my lunch box-by the time it hits 12-2pm it is mostly thawed. It does change the texture a bit but it's not bad
I find that the Laughing cow cheese in the individual tinfoil wrappers tend to stay cool longer than regular cheese when you are using an insulated bag or icepack.
Motts makes individual applesauce containers (they come in 6packs) I think some have no sugar added in the plain ones.