Yes it is a great workout for increasing flexibility. There are many reviews of all of the new HC workouts, including Stretch Max on the Video and DVD thread. You should check that forum out.
The stretches are not held very long in Stretch Max. It's almost a flowing stretching program. Whether you get flexibility gains, depends on where you are starting.