Being banned from Xbox Live has nothing to do with it being illegal. Microsoft just doesnt want people modding their Xbox's so they ban them from Xbox Live. But, most software that people run on modded boxes is illegal. There is some legal software though, too, like Xbox Linux.