Many years ago when I worked in consulting I had a boss who did little things like sending memos to his boss about how I rewrote a program or something. When I got copied on those memos I felt so appreciated. He was not a perfect boss, but I would have walked through fire for him--because I felt valued.