Isn't that under the Xbox Originals in the XBLM? What is their policy in releasing titles in the XBLM? XBLA has the 350mb (correct me if I am wrong) size limit. Sorry, but I have not used a 360 in a very long time.
Crimson Skies was an original Xbox game. But honestly, if Microsoft wants to bend the rules for Burnout Paradise, they will.
Actually, doesn't the PS3 have a hard limit of 4GB for a single file?