J.C.
I too have a toddler and provide lunch for him. Here are some things I send - I try to send different things each day.
I always send fruit - grapes, strawberries, blueberries, etc. cut up pretty small :)
Here are some other things we send...
Yogurt, applesauce, cottage cheese, shredded cheese, Nutrigrain waffles, mini bagel sandwiches, mac and cheese, chicken nuggets, shredded carrots, snap peas - he likes them raw, and then we usually send some sort of a 'treat' if he eats well although we try to keep the treats somewhat healthy...part of a cereal bar or a few animal crackers.
I hope that helps - I am going to watch for some more ideas for us! Good question!