Try running Minecraft. It's an unsigned binary so Windows "helps" you by hiding the 'Run Anyway' under the more info warning.
I just did. No warning.
Given enough downloads that warning disappears. Basically it displays for unsigned executables with low download counts which may imply malware. It usually goes away after a few hours for moderately popular software.
And apparently notch can't afford a code signing certificate.