Very few of the applications available on Cydia are "illegal", they're just banned from the App Store by Apple. Similarly, there's nothing illegal about linux, but you'll have to jailbreak your ps3 to install it.