If you can stomach it, I'd strongly say try SUNDAY IN THE PARK WITH GEORGE. It's one of my favorite DVDs ever, although even besides Bernadette and Patinkin's own... "acquired tastes," it's not for everyone.
That said, it DOES feature a singing Brent Spiner! With a German accent!