I agree with Dave, too. Ubuntu and openSuSE might be the right choice. I use Suse since some years now and i am pleased with it.
Suse and Ubuntu have the advantage, that many information, dokus and programs can be found in the internet. (Yes esteel, I know, the same thing with debian

) And they are quite newbie-friendly.
If you use Ubuntu you need a good internet connection all the time, cause you have to download additional programs. The Ubuntu install-cd only contains basic programs.
If you want to use Suse, you need the internet connection mostly only when downloading the 5 cd-isos. It is shipped with much software. I would recommend to use the version 10.0 and not the newest 10.1. Version 10.1 seems to have many bugs and i read about some problems with it. Version 10.0 is running here since release-date without problems and without a crash.
Whatever people say, you will always have to configure some things by hand. Although these things are getting less. On the other side, you get to know your OS better.
<flamewar on> Try Linux, overcome the problems that occur at the beginning and you will never want to go back to Windows. That is my story

.<flamewar off>