1) If you like Android THAT MUCH, then make the jump you won't regret it.
Android has become much much better than what it was before, 2.1 ,or even earlier to v1.5

2) One solution to your problem would be to port Dalvik to Maemo 5/6. This has been done with a really great performance by myriad's Alien Dalvik but they are not selling it to individuals and no-one is buying. So unless they opensource it, or someone hacks into their mainframe and leaks the build, you will never* see an Android VM running on ARM-Linux .

3) The other option is to get an android device with unlocked bootloader and root, and join in the development of Qtdroid, Android-Lighthouse, Necessitas. This brings the power of KDE / Qt to Android. Which means with a custom kernel...you can run actual linux programs inconjunction with Android. The only problem is some applications need light tweeking to get working (mostly due to the package management rpm/deb).

4) Last resort is to get an Android device. With unlocked bloader and root, get it to Dual Boot.
And use Android most of the time. When you get bored/want linux ... then chroot (a very light) Ubuntu build. It will run all your Debian files, however there are inconsistencies, laaag and sometimes even hangs!