Well you can run chrooted Debian installs in Maemo too, so I guess it's up to personal preference. Maemo is a more open and far more technically capable OS, but Android has better phone capability, more commercial apps available and is more noob-friendly.

If I had to choose between Maemo alone vs. Android + Debian, it would be a really tough choice but I'd have to go with Android + Debian.