ubuntu, mephis and mandriva are probably your best bet. if you go with ubuntu-i suggest you dont get the ultimate edition, it has a lot of software already installed on it and will take more room up then the regular 6.10. remember-most distros are free, so try a few out-the only thing you have to pay for are the CDs. Ubuntu's configuration to the net is very simple-i installed it and got on instantly. another advantage to the above 3 distros is the fact that they are some of the most popular distributions-which means you can get more help regarding them than a small, unknown distro. also, you did not mention whether or not you know how to burn iso images, usually i refer people to https://help.ubuntu.com/community/BurningIsoHowto
this is a how to and program download designed for burning iso's. it will work on other distros, not just Ubuntu.