When installing Linux my biggest concern is always Will it connect to the internet? As a new user I can say that connecting to the internet has been the hardest part of using Linux So may I suggest that whatever distro they use don't help them connect to the internet.
The second trick when installing fc6 I have found is not to actually format the partitions themselves I always format the partitions using another install disk and then switch to FC6 when the format is complete I have found that this stops the Anaconda installer from crashing. -- SLUG - Sydney Linux User's Group Mailing List - http://slug.org.au/ Subscription info and FAQs: http://slug.org.au/faq/mailinglists.html