Rebecca,
Yes, feedback should be positive. When you begin with something the students have done correctly, it begins the process in a positive way. But, in addition, as you noted, the feedback must be meaningful. When an instructor simply says "Good job!" or "Way to go." this provides nothing to help the student continue to learn.
Thanks for your input.