You could also check out the remix album Non-Stop Ecstatic Dancing, though it has a lot from early non-album singles. These singles appear as bonus track on my (downloaded) copy of Cabaret.
Of the others, This Last Night in Sodom is pretty putrid, decadent, self-indulgent, coked-out. Marc Almond has regressed to an addled crooner, and this was their last album in over a decade. There are some good songs ("Down in the Subway" is one of them and demonstrates the album's flaws while remaining appealing). In a nutshell, a lot of it is like the spoken part of "Frustration" but without the fun. Haven't heard Cruelty Without Beauty as much but "The Night" is pretty rad. *Very* long-breathed melody in the pre-chorus.