You're sick of chicken, bigshug? I've been grilling chicken over hardwood coals, with a seasoning called "Perfect Blend Seasoning and Rub - Chicken & Poultry", made by Lawry's.
Probably the weirdest protein I eat is ostrich burgers (98% lean red meat)... I grill them on a really hot grill after brushing them with olive oil.