My 1st try a while ago was using the official netinst CD image. Result was a FAIL due to my having an Intel EE Pro 100 Ethernet card, which apparently uses proprietary firmware no longer supported in the official netinst, due to proprietary == nonfree.
But but but... I really want to install and run the latest Debian Squeeze! (tearful sniff sniff)
Went back and re-visited the Debian Squeeze install URL:
NOW I notice that they have added some instructions on how to try to install using an 'unofficial' netinst that contains the non-free stuff! ( http://cdimage.debian.org/cdimage/unofficial/non-free/cd-including-firmware/6.0.1a/i386/iso-cd/firmware-6.0.1a-i386-netinst.iso )
Downloading it now...
SO, on one had I feel a bit bad that I have to use such a workaround (curses to having a Ethernet card that requires non-free stuff!), but on the other hand, I really want to stay current with my Debian!
EDIT 2011-04-29 13pm
SUCCESS! USING THE NON-OFFICIAL NETINST CDROM IMAGE (that contains the non-free stuff) WORKED.