Is there a market near your work?
I'm lucky and have a Whole Foods only a few blocks away. This get's me off my ass to find the freshest fruit!
My old job had a Farmers market near it and I use to stock up and put it in a bag in the work fridge with my name on it.
Don't let it get you down though! Carrying fruit is one of humankind's oldest workouts =)
i eat dinner at work, so it's totally different, but I like to bring salad or chopped up fruits in one of these http://lifewithoutplastic.com/boutique/set-of-4-large-stainless-ste...
sometimes i will bring a smoothie in a mason jar (6-8 cup size)