In all my experience of converting people from Windows to Linux, the real n00bies (the ones that tell you things like my computer is to slow to run the internet) aren't the problem, it's the people that think they know what they're doing in windows that are the problem. For example, I've tried converting a few of my kinda tech savvy (as in they know the parts of the computer and could probably put together a desktop) friends by having them dual boot... It was a disaster. They were asking all the questions one would expect: Why can't I run exe's, where's the C drive, why should I unmount disks before I pull them out, ect.
After giving up for a bit I changed the crowd I was trying to "convert" to people that had never conceptualized that Windows isn't the computer that it's just software to help (some would argue) the computer to run. This went over incredibly well. It usually works the same way every time: Person comes up to me, says something like "My computer is really slow, I think myspace gave my a virus ... fix it" I respond "How about I install something called Linux which will fix all your problems". After 10 minutes of helping them understand the basics of computers they're sold. I've done this with at least 5 people and I have had maybe 7 questions in the last 2 years. I check in every once in a while and I hear the same thing "My computer is still fast!", "I haven't had a problem with it", "Why doesn't everyone use Linux?" , "I can't believe I was going to spend 1000 on a new computer" ... the list goes on.
It's my personal hypothesis the less someones knows about computers the better the are to learn to use gnu/Linux because they are already used to being uncomfortable with computers and have no preconceptions of how the interface should look or where the "C" drive should be. So don't worry about the look and feel of the OS, just make sure you explain it's different, and why it's different then you should be fine.