How the phone memory has been sliced and used by Android platform? After the initial loading of Android app stack, how much memory would be available for rest of the applications to use, in a standard mobile supported by Android?
Currently, there's about 70MB free for installing Android applications on the T-Mobile G1 after a factory reset. The ADP1 should be similar. Everybody agrees this is a pitifully small number, and I've seen dozens of discussions calling for somebody to invent a way to load apps on demand from the SD card, or for future Android phones to provide more space internally.
In the mean time, make your apps small, and if you need big media files (sounds, videos, optional media) consider not packaging them with your app. Instead, try to download and install them yourself to the SD card when the program first runs. "Big" is subjective but as a rule of thumb I think it means "over a meg or two" here.