Good for you! It sounds like clicker training will really help.
Absolutely still praise him when you use the clicker! Just don't talk while you press the clicker, but you can praise him right after.
Remember, the clicker isn't a replacement for praise or other rewards. It's basically just a way of saying, "that is exactly
what I want!" at the moment the dog does the behavior. The reward for the behavior is the same as if you weren't using the clicker.
Dogs live in the moment to a much greater extent than we do. When you take a second to praise/treat a behavior (which is impossible to avoid no matter how quick and good of a trainer you are), the dog has to figure out what you're rewarding. Let me give you an example with a very basic behavior, sit:
Without the clicker, you teach a dog to sit. His butt hits the floor, and you tell him he's good and give him a treat. Well, there's a lag of maybe half a second to a second there as you watch him sit (after all, you have to make sure he's actually doing what you want to reward--if he jumps right back up and you reward him then, you're rewarding him for standing) and process it and act. From your dog's perspective, you maybe rewarded him for the sit...but he's also looking at you, and maybe wagging his tail, and cocking his head, etc. You could be rewarding any one of those behaviors for all he knows. He has to think about it more and get it through several repetitions.
With the clicker, you click as soon as his butt hits the floor. It isn't a big deal if he doesn't stay there, because the click isn't a reward, it's a marker--when his butt hit the floor, you told him, "yes, that is what I want!" You can even still reward him, because he knows that the reward is associated with the click (if you've conditioned him right leading up to it). So things are a lot more clear to him.
Note that the reward is the same in either case; it's just that the clicker allows you to mark the specific behavior and be very clear to your dog about what you want.