Ok.... to clarify things....
1) Halo is created by microsoft. Microsoft = Xbox. Sony = PS3. So no way
2) You half correct and half wrong sotsot. You can play halo on PSP but it is not official, meaning it is created by hackers. So it will be very sucky and not realistic at all. And from what i remember, the halo game for PSP is only 50-150 mb