In 2001, that wasn't the case at all. You still needed to put in some elbow grease, and there were corner cases for sure, but I was using Linux with no problems (except a lack of Counter-Strike), had been for years and so had my parents.
These were dark days. The light didn't begin to shine at the end of the tunnel until Firefox started to crawl up the usage charts in 2003-4, and the beginning of the Web 2.0 era brought developer focus back to free technologies that it enabled.
Eventually it became clear that Microsoft had fallen asleep at the wheel, so in hindsight 2001 doesn't seem so bad. But at the time, I was pretty scared.
Linux (and the ecosystem surrounding it) definitely worked, it was just atrocious at most non-coding tasks. What would you do if someone sent you a .doc (I am glad those days are gone and I can demand PDFs these days), would you just work through the compatibility errors and hope you didn't lose any content? And forget it if you had any non-popular hardware: even if there were drivers for it, they were either incomplete (not blaming the driver writers, just the poor resources for them) or difficult to configure and work correctly.
It's really only in the past five years or so I would be confident someone could probably learn to use it without much help, and I would still recommend OSX for non-devs. I still can't upgrade my ubuntu install without breaking at least one crucial aspect of the system (graphics, sound, the goddamn user interface).
Could you use it well in 2001? Yes, but not without being either very familiar or only using web browsing and email (hope you don't run into active x or flash or any kind of codec that involves you breaking the law).
I had an enthusiastic period of Ubuntu and Fedora use. It seems stability is a virtue most appreciated in its absence; these days I use Debian stable and have largely forgotten about broken functionality. A few packages are pinned to testing, firefox and chromium were originally compiled from source and have been auto-updating since then.
Unless you have a need for every package on your system to be recent to within a few years, you may want to consider using a system intended to be stable. There really is no possible substitute for a years-long testing cycle.
If you are interested, my typical use case is spinning up a vm for about 5-10 hours of total work while I port my code to linux, and ubuntu is simply the fastest way to do that without snapshotting a clean install (which I really should do).
Personally I'm using Crunchbang, which is minimalist, lightweight, based on Stable, and comes with a nice set of install scripts for web servers and databases and suchlike.
Generally speaking though, if I were moving code between platforms, I would make sure that my staging environment matched whatever the production environment was -- I suspect not Ubuntu.
Having said that I still preferred it to Windows on a number of axis but it was only practical to use on the desktop as part of a dual boot.
StarOffice met my needs just fine; I could get work done in it, and it supported more Word formats than the latest Word (with occasional breakage - but that was rare).
> lack of support for many soundcards and modems
I think this was the case, yeah. You still had to be picking your HW to be Linux compatible (as opposed to these days where it's just a good idea).
> severe distro / package format fragmentation wars
I think much of that started later; at least, insofar as it impacted me. My experience was RPM pretty much dominating at that time.
> Lack of staples like Flash.
I don't recall what the flash situation was; on the other hand, that probably means it either worked for me[1] or I wasn't noticing the lack of it which would imply it was less of a staple.
[1] admittedly, this would undermine my initial point, as the question was really "a completely free-software desktop" not "a linux desktop", but I honestly can't remember.
> Instant messenger clients didn't support all features that the Windows versions did.
This is true, but it's hardly the difference between "car" and "no car" - more like a car with or without a CD player or something.
> No gaming to speak of.
I've played a lot of great games on Linux which were available then - I still go back to nethack from time to time. Admittedly, first-run commercial games weren't being released under a free license, but given Stallman's comments elsewhere that may be tolerable. There were some near-first-run games (and you weren't buying enough of them! 2001 is when Loki filed for bankruptcy) and Id was in the practice of releasing their games for Linux right away (and GPLing the whole thing years later).
> it was only practical to use on the desktop as part of a dual boot.
I wasn't dual-booting at that time, and it was practical for me.
There were certainly things that might have demanded Windows (there still are a couple, although I think virtualization is slightly more in vogue than dual booting?), but most people didn't need them like they need their car - remember, that's what I was responding to.
If you want to say a free desktop was like an ugly car you had to get up on blocks fairly often and source your own parts for, I'm much more on board.
For example , we might not care about using a more "minimal" chat client but for my sister that would have been a deal breaker "I can't have my animated pink cat avatar?!?! This thing is USELESS"
This problem is mostly alleviated now as the dancing cat programs have moved to the web and mobile.
The problem with Stallman's approach was that it basically said "you should value freedom more than dancing cats". Try telling that to a teenage girl.
Why was this? Perhaps because the state of free (as in speech) operating systems didn't allow most people to make the switch (put aside the corporate world for now). People want stuff that just works[0], and looks relatively pretty, and that was really not the state of GNU/Linux desktops at the turn of the century. I realize that the developers have fought against certain things outside of their control (closed source drivers, for instance), but there's always been that hacker attitude driving GNU/Linux development and usage, so the concerns of the non-power user are often an afterthought.
If there existed a legitimate alternative to Windows with the same ease of use, it would be far less difficult to convince someone to switch.
[0] Yes, I know, Windows crashes and Plug and Play is often not that.
In 2001 there were plenty of people who were critical of Microsoft and their market share abuse but this was at a time when saying "stop using Windows" was akin to saying "stop driving a car".