inc09nito: I know that there is a lot of discussion on DRM, Steam, Intellectual Property, etc. going on GOG forums, but I don't think there is any separate thread with those specific questions:
1) Is downloading and using a crack for a game illegal?
Yes and no.
In some countries (namely the US, UK and Germany among others) the use, download and upload of any measures to circumvent copy protection is illegal.
However: if the circumvention of this copy protection is necessary to exploit the rights that you are entitled to (so, if you need to crack the copy protection to play your legally acquired game), then it is legal. I had to do this recently to get Micro Machines V4 running on my Windows 7 64-bit machine, because the StarForce copy protection included does not work on Windows 7.
inc09nito: 2) Then what about uploading it to a website?
If you're uploading it although there is no legitimate need to circumvent the copy protection as an original copy should work without any problems, then it is outright illegal and there is no legal defence.
If you're uploading it as a "service" to get a game working with copy protection that does not work on modern PCs, however, this is a grey area. Technically it is illegal, because you are violating copyright. While you are entitled to use a crack or create one for your own use to get the game working, you effectively have no entitlement to help others, if that makes any sense.
In reality, however, most publishers are fairly reasonable about this. I've not heard anything about any objections being raised to cubanraul's use of a NoCD crack for his Blood Omen fixes, for example. Filing suit against someone who provides an honest service to genuine buyers is a big PR faux pas.
inc09nito: 3) And finally: what if someone learned how to do this on his own and cracked the game only on his machine without sharing it with anyone?
That's the crux. Not many people can do it, which is why this uploading is necessary when the copy protection causes problems. If cracking were easy, there would be no need for copy protection systems, as every Joe could simply crack his own games.