well an app like the itunes remote wouldn't really need more than a megabyte.. it's a simple connection thing.
but for things like super monkey ball and other games that have multiple levels, you can be sure that the sizes of those apps are going to be quite large. that's why i'm opting for the 16 when i upgrade this week.