Unusual BBQ suggestions

Hi, I've recently bought a new BBQ and i'm going to try it out in the next week or so (if the rain clears :-s). Just wondering about ideas for my party and what i should marinade the usual BBQ meats with to make them more interresting?