So free bitcoins would be sort of illegal, right? (I don't follow virtual currency news much so correct me if I am wrong)
Nope, this is completely legal. They allow this, it isn't stealing bitcoin or anything. It is simply mining it which is legal.
I thought that mining bitcoin has become ridiculously hard to do and results in a massive drop in performace?