I just came back from Vienna myself. This time around, I tried a new place -- Centaurus, which is on the north side of town. It's accessible by the U-Bahn and the #31 tram. The prices were EUR 10 cheaper across the board. I've also been to Daunau Dreams, which is a small place. There is also a very high-end club -- Babylon, but their rates are pretty expensive. I will admit that you can't get much better than Goldentime.
I tend to get to Germany or Austria about 4-5 times per year. I save my pennies because the legal sex scene in most of Europe is pretty incredible. There literally is something for everybody.