Somewhat related, an indie company managed to get a fighting game out on PSN and XBLA. It just got an update on PS3, but it can't get updated for Xbox because the patch is bigger than 4MB. [1]
Keep in mind, these are free updates that fix bugs and stability issues, not paid DLC. Even so, patching is really, really expensive. [2]