Thanks for your reply. I did make some progress on it yesterday. Now I am able to serial into it. Seems, I was serialing in after the plug attempted to boot and the kernel was hosed. Hence, serialing produced a blank screen. Now if I serial in as soon as I power it up, I can see the U-Boot prompt.
I did some searching on the net and was able to load Debian lenny onto a pen drive and boot the plug off it. But the next step now is to flash the NAND with the Debian installation and that is where I am blocked right now. I am trying the steps mentioned in:
http://www.plugcomputer.org/plugwiki/index.php/Installing_Debian_To_Flash but it mentions using 'ubiformat' at one point. Despite having installed mtd-tools, I am just not able to get where that binary is
As a result I am completely blocked on flashing the NAND with the Debian installation

Any pointers would be greatly appreciated! My Debian works nicely off the thumbdrive though. I am able to get an IP using DHCP and also able to ping google.com etc. Everything is great, except that I want that to work off my NAND !!
Thanks!