In the "I knew it had to be done sometime", there's a site like The Internet Movie Database for Broadway performances, called (surprise, surprise) The Internet Broadway Database. In addition to the basic information about shows (and subsequent revivals, etc.), it has an impressive list of replacement actors (i.e. look up Les Miserables and see every actor who has played Jean Valjean since 1988).