I like to keep a few precons from the same set to have a somewhat balanced power level against each other. Right now I have the Necrons and Tyranids from the WH40k set for this. It also lets you have talking points for how you might make cuts to the deck to make it your own.
Otherwise I think big ramp or midrange makes a good intro. This Molimo Maro Sorcerer deck is an early rev of a budget deck that I would hand over to folks. It goes quick enough to be a threat, but has only a few decisions to make.
Also decks that could run with different commanders in the same color identity in the 99 let's newbies have a bit of control of how they play the deck. An example being [[Heartless Hidetsugu]] and [[Auntie Blyte, Bad Influence]] would play well in either's deck, but changing up the commander choice could cause you to pivot between a combo or agro game plan.