Oh boy. I am an Ubuntu user and I have been using Windows for a year now (corporate policy - don't ask...) and in the first 6 months it drove me crazy. The first thing I did was to install Cygwin and Emacs in order to have a proper terminal and a text-editor, but, still, the seemingly random slowdowns, moments when even the mouse pointer wouldn't move... More memory reduced the pain, but, still, I miss select-copy and middle-click-paste.
If you can read Portuguese, I wrote about it on http://www.dieblinkenlights.com/artigos_pt/vivendo-no-window... and http://www.dieblinkenlights.com/artigos_pt/o-windows-esta-pr...
Linux/Ubuntu/Gnome have a lot of small things like that that dramatically improve usability. It annoys me to no end when people complain about usability on linux and then gloss over such things.
(Confession: As far as the desktop experience is concerned, I do miss XP. Ubuntu has come a long way but there are just these little things in the UI...)