The problem with Linux isn't that the icons look a bit different. People cope with icons changing every time a new version of Windows comes out, unless of course that version of Windows is version 8. Also, ChromeOS is basically Linux, maybe not GNU/Linux, doesn't look anything like either Windows or Mac, and people manage find with it.
The problem is lack of application support. The basics are there. But the more niche applications, not so much; and most people have a niche requirement, though obviously not the same one as other people.
Also, try installing software in Windows; I think you will find it is a *lot* more difficult than any of the alternatives out there.