Yeah, I remember getting a massively awesome desktop in 1999 with Gnome underneath. And even though it had that 90's jaggy feel to it, it was my mp3 encoder desktop and I favored it above anything. I'd actually love to have it back. I wish I had screenshots to go along with yours. Your's brought back a great sense of nostalgia. Thanks!
Back then that was amazing.
I remember showing my desktop with E14 (or 15?)—a later version than mtoddh's screenshot—to people that only knew about Windows, and they thought that I was a visitor from the future.
http://www.cactii.net/~bb/linuxreal/grab.jpg
Looks very dated now, but even in it's earliest days I thought looked so much cooler than FVWM. It's kind of amazing how far we've come in terms of visual aesthetics...