Did I mention how cool KDE4 is? Yes, it is cool! I also thought of using it on an Asus Eee PC but was surprised that it runs on the Eee PC (see video)!
Now, I am excited to try it specially with Tombuntu's how-to. Whilst my Eee PC is *still* running the OS (modified to support 2GB RAM), I think it will work considering that it is also Debian based. Wish me luck!