Simply MEPIS and Mint seem to be excellent distros, esp. for 1st time users.
PCLinuxOS is also highly recommended but I couldn't even login when trying the live CD. (Unlike Simply MEPIS, which tells you the password, PCLinuxOS (2009.2) does _not_. I tried 'guest', as per what I found via Google, but it simply won't work.)
Of course Firefox will update once you get onto the Internet anyway.
Even on a _live_ CD?
I'm trying to figure-out how to update IceWeasel in antiX MEPIS 8.2 live