The Ulysses Cut is probably still around. It's fullscreen and about Laserdisc quality, but it's watchable. It's not entirely the Sci-Fi version though, it's has every single "deleted" scene he could get his hands on, from several different sources.
I still find it hard to believe that the official release can look that bad. Has anyone ever uploaded any clips of it in motion?