I know from reading this:
Is there a size limit for Android Market downloads?
That there wasn't a limit to the size of an application that could be downloaded over the air (OTA) but I wonder if a limit, like that imposed by the Apple App Store (20MB) exists now that the Nexus one is running on AT&T's 3G network as of today.
Thanks in advance for your help/
Truk
Nope. Not that I've read/seen in the Google Help on Uploading Applications etc.
Then I dug a little deeper on this and found this link in which Dianne Hackborn mentions the following:
So, actual limit? Sort of but not really. Practical limit? Absolutely.
To bring this current, and since you've tagged Nexus in here, a Nexus One has 512 MB of flash memory on board and of that 190 MB are available for loading applications.