I don't think it's out on any legit DVD. If it was, I would have bought it by now.
They may enjoy the older (and newer) versions of Justice League aka Super Friends. I know it's a different universe and all, but the same general concept applies.
I would also point you in the direction of the...