With Finn, I gave him the smallest amount of a treat that I could get away with (usually about the size of a pea). I would treat him every time at first, then gradually give a treat every other time, then every three or four times, and so forth. I definitely think a class is a good idea, if for nothing else but the socialization in a controlled environment.