How about try something like a chicken Satay - basically chicken kebabs with a thai peanut sauce - here's a recipe that sounds about right -
http://www.cooks.com/rec/view/0,1639...254193,00.html
It's got lots of ingredients, but honestly I think you can leave most of them out. :-) I usually just use the peanut sauce as a marinade. I usually make the sauce with peanut butter, and whatever other ingredients I have on hand - soy sauce, ginger, a little sugar, etc. You can go whole hog like they do in that recipe, or not. Then cut the chicken breasts into strips, marinate it in some of the sauce for at least 10 minutes or so. Thread it on the skewers 'serpentine fashion' like it says in the recipe, and grill for a couple of minutes, basting with the sauce you didn't use for marinade. Probably a bad idea to use the marinage to baste with, unless you like food poisoning.
I usually make some rice to serve the chicken over, as well as whatever other veggies I have grilled as well.