Fantastic, it works!
Was released on Saturday 14th Feb (they say). I was looking for it on Saturday but did not get it. On Sunday, I saw it was released.
On my Compaq presario 2701T laptop (2001), running kubuntu (+xubuntu), I decided to try Debian 5.0 "lenny".
This time around, I tried something different. Installed unetbootin, and did a netinstall of Debian 5.0 "lenny", on a pre-existing partition.
By default, xfce was installed. I then did install a KDE desktop - aptitude helps.
Amazingly I did not have to do much for getting my wireless (Trendnet PCMCIA card TEW421PC) work - this has been a problem with almost all the distributions (including ubuntu). While I had to do a "ndiswrapper" thing on kubuntu, on lenny it started working right away. Only thing I had to do was to provide the credentials of my network.
Was a little confused when I could not find firefox/thunderbird (aptitude search). After a bit of looking around (synpatic) installed Icedove, Iceweasel was already installed.
Sound does not work on my laptop, not sure if it is a hardware problem or it is my configuration.