A couple of other things that haven't been mentioned: make sure it's a soft lob that goes above head level and drops toward him. It's much easier to watch--and eventually catch--like that. Also, once he's started to catch on by chasing the treat after it falls, stop letting him get them from the floor. All of my greys (11) have learned, most before I started using the second tip.