Chicken thighs are great on the grill as well, and super cheap! I like the slaw idea, and if you made it yourself it could also be inexpensive.
Hmmm... Thinking caps...
Hot Dogs
Walking Tacos (not grilled, but still outdoor-friendly)
Kielbasa
Something meatless/bean-based (again, not really for the grill)