What makes you say it's the same problem? There are plenty of people more knowledgable about this than me, but my understanding is that Android is more tightly tied to 800x480 resolution than Maemo.
Starting from Android 1.6, the platform provides support for multiple screen sizes and resolutions, reflecting the many new types and sizes of devices on which the platform runs. If you are developing an application that will run on Android 1.6 or later, you can use the compatibility features of the Android platform to ensure that your application UI renders properly across the range of supported screen sizes and resolutions. To simplify the way that developers design their user interfaces for multiple devices and to allow more devices to participate without affecting applications, the platform divides the range of actual supported screen sizes and resolutions into: A set of three generalized sizes: large, normal, and small, and A set of three generalized densities: hdpi (high), mdpi (medium), and ldpi (low)