The only issue is that there is no shortcut for moving windows from screen to screen by default; however, you can set it to be whatever you want from the settings so it isn't much of an issue.
And, unlike OS X, KDE actually has a great full screen mode. I've found that having a fullscreen browser (or two side-by-side) on one monitor and a full screen Emacs on the other is my perfect layout.
I had a pretty unpleasant experience getting multiple monitors to work properly with Gnome. It's been so long I couldn't tell you exactly what the issue was, though.
In contrast, multi-monitors 'just work' on both Windows and OSX, so I wouldn't say they support it "offensively badly".
I like to think it still is. I'm running Ubuntu 10.04 with Gnome 2.32 on my personal laptop. I'll switch to Arch when Ubuntu ceases support for 10.04, because Gnome 2 seems much saner than unity or gnome 3, at least for now.
The least bad used to be linux with Gnome, which had a bad default configuration but could be quickly configured to work great (without installing additional software even). Of course both Unity and Gnome 3 screwed that up.
Overall I think multiple monitor support isn't on most software developer's radar. Have you seen the full-screen mode in the latest OS X? That's not even bad design, it's absence of design.