After you clean your grill, get the cooking surface really hot and with a clean rag, rub oil all over it. Works for me fine, but I also wait 'till the last few minutes to add sauce.

Prior to grilling I will get the grill very hot, then rub an oil soaked rag over the grilling surface. I virtually never have a sticking problem because of this. Hope this helps~