Since you love Space, what is it that typically terrifies you about other rollercoasters, vettegirl? Is it the height, the drops, the speed, the feeling of free-falling, or what? Without knowing that, I am hesitant to make any kind of recommendation. (I have enough coaster-adverse friends to respect their individual proclivities, and I know that what affects one doesn't necessarily affect another.)
I love both Screamin' and Space, but I don't agree that if you like one of them, you will like the other. Screamin' really is a different animal than Space (or Big Thunder or Matterhorn). One of the biggest differences, for example, is that you really feel "out in the open" on Screamin'. This feeling of vunerability can be really terrifying to some people. Also, though the drops are not as extreme as you will find on coasters at other parks, the fact is there are a couple which are fairly steep. Once again, that is not something you will find on any other DLR coaster.