I think Pre-Modern looks cool, but I fear it's one of those "doomed" formats you can't really get your friends to start playing, because some of the important cards are prohibitively expensive and not being reprinted.
Say what you will about commander, but at least it's today a pretty well...