Well personally I love gnome. clean, easy, and affective. I suppose it looks more like "Apple Teletubby Crap" than "Windows Teletubby Crap."
Sawfish/Metacity are both very simple/useable managers, especially to someone initially coming to windows (so I've found at least.)
Enlightenment is probably more your style, I used it for a long time, it's gorgeous and can look just about anyway you'd like, plays nicely enough with KDE or GNOME and by itself. It can be tweaked to death, quite easily making everything exactly where you want it.
Window maker may be your style too, especially if you want something bit lighter on it's resource suckage.
I've never used Fluxbox, but used blackbox fairly extensively, it's quite nice in the "ultra clean, ultra fast, ultra outlandish" niche of window managers, very nice, If you ever used Litestep for windows, you'd probably like this.
GNOME 2 is simply amazing, it's gorgeous fonts and ultra clean design principles blow everything else away (IMHO). Bleeding edge versions of gnome and it's cousin KDE can be compiled rather painlesly with
GARNOME
I highly recommend giving GARNOME a shot.