Skiz, Apple claimed a while ago (first stage of the jailbreak scene) that Jailbreaking the iDevice was illegal. Whether there was any truth in their claims is another story.
I'm aware of those accusations by Apple. However, they were never more than accusations and comments by a company, trying to flex their muscles and influence the public. Corpoartions, as you know, cannot dictate what is legal and what is not.
Bookmarks