Puppy is super fast but you always run as root which is bad form.

Ubuntu is butt ugly now and Kubuntu, although nice to look at, feels as slow as Windows to me.

I'd suggest PCLinuxOS is a good choice, especially if you've got a broadcom wireless card because it'll work otb.