Does it have to be a brown paper bag?

I have a softside cooler that I pack my lunch in. It's not like the igloo hard plastic things. It's tall and narrow but big enough to pack some drinks, sandwiches, snacks. Pretty light weight as well.

If you have one of those then you could pack chicken or tuna salad, snacks, some water and add an icepack to keep everything cool.