Dance of the Elements Commander This five color elementals deck has an interesting face commander, since you only need red mana to cast Ashling, The Limitless and then she can help you play your other elementals whether or not you've got the right mana colors for them
While Paradigm Shift has never seen a reprint since its release, Doomsday is far more readily available, seeing reprints in Sixth Edition, the Amonkhet Invocations bonus sheet, Masters 25, a Secret Lair Drop and, most recently, Mystery Booster 2
Old mana bases got rather better
If youre printing a wall of rules text, Vintage can feel more cramped than Modern
Many stores also offer a buylist service, allowing you to sell your unwanted cards for store credit or cash
Hildibrand Manderville With firsthand experience of Mosswood Dreadknight, many Magic players understand the advantage of Hildibrand Manderville and the ability to cast an adventure from the graveyard