I actually really like the 1998 Fleer Tradition set(s):
http://www.baseballcardpedia.com/ind...leer_Tradition
It meets all of the criteria that you outlined, plus it's got so many small, included subsets that the ways to set build appear really numerous and fun! My particular favorite is the Vintage '63 subset, but there are tons more.