[mhaeberli]

Turns out that my Windows PATH (Path) variable was not set to correctly include OpenCV. It should include something like:
C:\opencv\build\x86\vc10\bin;
...
at the beginning.
(This is set in System / Advanced / Environment Variables)
My educated guess is that this can work also if another appropriate \bin directory is chosen.