I also used to use the Firm videos and thought the older ones (with the mansion setting before the company kind of went through some changes) were wonderful, classy productions. I've had a few of the more modern ones but mostly traded or given them away as I don't like them as much but that said, they are great workouts and probably I should buy a new one and see how I like it these days.
As far as do they work, they do.