You can go for Knoppix too... (other than Ubuntu). I think...
I started with Knoppix. It is based on debian (correct me if i am wrong..)
You can download it from here
Live CD is good. But I dont think it is a good one to install and use.
version) two simple versions to insall and use. You can either download or request free CDs from here