Cream cheese TOTALLY keeps without an ice pack. Don't worry about that. And remember back in the old days when folks had bologna sandwiches in their unfridged lunch boxes? Yeah, don't worry about it.
Personally, I would turn to jelly-and-white-bread sandwiches only as a last resort. I'm already nearly there, with an EXTREMELY picky eater for a kid. I ate everything--with relish--growing up, so I don't relate to her avoidance of 99.9% of the world's foods, and 99.0% of our home's foods. But I find she brings home her lunch rather than eat something unpalatable, so I acquiesce just enough.
Just.
I have provided oatmeal and milk/syrup, white bread w cream cheese and deli meat, whole wheat spaghetti and red sauce, and stuff like that as well as fresh fruit (already cut--she's more likely to eat it that way).
And I put one thing in there every day that I know she'll reject but that I think she*should* have.
Oh well.
