Chicken parts or spatchcocked chicken.
Lamb chops (no where near half an hour, in fact.)
Are you grilling vegetables? I've done onions, summer squash (zucchini and yellow) winter squash (3/4" butternut slices) broccoli, cauliflower, sweet peppers, potatoes (sliced about 1/2" thick) and corn on the cob.
Pita bread brushed with EVOO and sprinkled with sesame seeds.
I just watched an episode of Primal Grill where Raichlen did tofu. Claimed it was good!
Now you're making me hungry!