soups, stews and chili are usually pretty safe bets. sauces do great, too. individual portions of casseroles like the butternut squash lasagne recipes that have been posted in a few paleo blogs recently go well. meatballs.
Have you tried mini egg quiches? They heat up well in the microwave and are easy to eat.
Fill a muffin pan (I use silicon cups) about halfway with whisked egg and add whatever you would usually add to an omelet. Stick it in the oven at 350 until the egg is cooked thoroughly and has browned on the top...between 30 and 45 minutes. Let them cool, then pack however many you want for a serving size and freeze. I usually eat two for breakfast, but that's up to your taste.
I have a book called "Make a Mix" and though most of the mixes are for baking (which I now cannot use) a lot of them are vegetable and meat based. Basically you cook up a large batch of something like chicken & veg or beef & veg or ground beef, portion it into reasonable sizes and freeze it. This not only allows you to make quick meals at home but gives you some grab and go options for reheating at work. :)
There's lots of blogs out there of people who do bulk buying and bulk cooking either weekly or monthly. Check it out, maybe you can find some suggestions and paleo friendly foods, too! :)