I would say that it's probably a good idea. If I run an installer on my OS, each step that is completed gets a verified icon filled until all steps are done. Although, notice on the screenshot that it's not a big green check box - I still get the feeling of "everything is allright".
Another advantage of this is that I can see how many steps there are to be done before the installation is done, wich makes me feel more comfortable - like I am in charge of the situation.
Regarding your concerns about visual clutter, I would say that it's a matter of design. Make the design tell the user "this is done" without being intrusive.
There are some classic places where the "yes - it works" icon is used. On some sites where you are asked to enter a unique username you get that direct feedback telling you it works or it doesn't. In that case it's especially nice, since I always wonder if it's unique and it saves me some time in comparison to having to click the call to action button, just to be notified that the username was taken. The difference there, comparing to only using a red warning label if it doesn't work, is that I don't know if the site is using real time checks, so even if I don't get a warning, I can't be sure before I press the call to action button.