I've given quite a few debian laptops to different normal/ computer illiterate users. There are snags, but not more than on windows.

The people who have trouble are the power users. None of the more advanced tricks work anymore, everything is different and weird, and they dont want to relearn from scratch.