I use small bambo skewers and grill up the kebabs right on the grate. Another method I have used are "fish baskets" to hold the meat and veggies (not really a kebab, but tastes just as good). I pre-cut, pre-marinate and then freeze the meat in ziplock container or bags.

Kebabs are great, but I'd have to say my favorite meal is marinated, grilled Laker.