The biggest hurdle for most will be dealing with "hardware compatibility issues".
true.. but they will experience more issues once they start actually using it and try to actually start doing things. I personally have found Multimedia Support to be the hardest thing to get perfected(what codecs to use, what player to use for certain codecs on certain browsers i.e. Mplayer, Kaffeine etc... ) depending on you hardware, I have an old T21 thinkpad and have a terrible time with streaming video with it on linux I will watch a video for like 2 minutes then all of a sudden the speakers will go "BRRRRRRRRRBBRRRRRRVBBRRR" really loud! LOL! and the only way to get it to stop is to shut it down(and when i mena shut it down I mean HOLD THE POWER BUTTON DOWN!) this only happens with MS encoded streams on embedded pages. like comedy central.(I dont usually go there just use it as a test)
If youre not building your own PC's any mainline linux distro will work out of the box..