I agree with stickers and notes of praise... little things like that can really hold firm in a little ones mind.

I had a little card for years that was given to me by a K teacher. It disappeared...