I've been taking my lunch to work since before I began eating healthy, so I especially do it now. There are a few avenues you could take:
Sandwiches: There's the typical meat and cheese on bread, but that can get boring and also a little carby for me. I sometimes take a whole wheat or whole grain/low carb tortilla, add some deli meat, cheese and veggies, and make a wrap. The deli in the grocery store has some amazing lunch meats...the brand Boar's Head is my favorite. BH has a good variety of things that are low fat and low cal, AND they have a brochure that lists all the nutritional info for everything they make. You can also use cooked chicken, turkey or other meat you have on hand at home. You can make veggie wraps with the tortilla and some cukes, sprouts, any veggies you like. As for the tortilla, one of my local markets has whole wheat, along with whole grain/low carb in a variety of flavors, so things don't get boring. If you aren't into tortillas, visit a good bakery and see what kind of whole grain or whole wheat items they offer. And don't think you just have to put lettuce in a sandwich or wrap...there are sprouts, spinach, all different types of greens. The only limit is your produce aisle. Sometimes I skip the bread/tortilla totally and use romaine leaves to make lettuce wraps. Yummy!
Leftovers: When making dinner, it's pretty easy to make a little extra for lunch the next day. As soon as dinner is done, portion out your lunch and put it in the fridge so that you're not tempted to eat it. Sometimes I cook up a whole package of chicken breasts and slice them up to keep in the fridge. They're great for lunch in a container, on a bed of brown rice, another healthy grain, or veggies. Then just warm briefly in the microwave at lunchtime. I've also cooked up a package of ground turkey or chicken, seasoned it with taco seasoning, then took some to work with tortillas or taco shells and had taco week at work.
Salads: I know you said you weren't into salads, but this still is worth mentioning. Sometimes on Sunday afternoons I set out 5 containers and make up 5 salads, one for each workday lunch. I use spinach leaves and weigh out my add-inns....grape tomatoes, radishes, jicama, whatever. I sometimes add low-fat feta and some kalamata olives and make it a little greek-like. You can also add taco meat and a little cheese and add salsa later to make a taco salad.
When making and packing a lunch, you're gonna want to pack anything really wet separately. For instance, if I've got sliced pickles or sliced tomatoes or dressing/salsa to add to a sandwich or salad, I pack it separately then add it at the last minute. This prevents soggy sandwiches or wilted salads!!
I also carry along snacks. I make my own whole-wheat pita chips, so I can take a few of those and some hummus, or cheese sticks, veggies and fruit, cottage cheese, or (if you're okay with more processed food) some of the 90-calorie packs. I usually also take a bar of Trader Joe's Dark 100-calorie chocolate, just because I love my dark chocolate.
I've invested in an insulated, roomy lunch bag, containers of different sizes, and some blue ice, along with zip-top bags of different sizes. It really helps make lunch easier to pack and take along.
I hope this helps some!!
~JoAnne