Examples of expansions that increase replayability without also increasing players’ cognitive load too much:

http://www.phantomknightgames.com/news/the-one-about-expansions/