The rule at the time was you should play your cards as written, and as written, you could discard or mill a Rukh Egg and still get the 4/4 token, which led to the card being banned before Wizards eventually updated the wording
Since each commander is a legendary creature , most of these cards already have inherent synergy in your deck
I remember getting my first starter pack of Revised way back in 3rd grade
His Oath, the Oath of Ajani, is a legendary enchantment with a casting cost of one green and one white mana
Sire of Insanity Its hard to protect Sire of Insanity, but the potential for it to ruin your tables day is vast
Stern Proctor is another great choice, and its very rarely without a few good targets