I haven't tried any of them yet but the ones I'm most keen on starting asap is agility and flyball (and herding if Kai shows enough instinct when he gets to meet the sheep).