While personally I'm more of a Canlander enjoyer, starting at 20 and removing multiplayer goes a long way to making me feel welcome in a format.
If you haven't tried Canlander or Duel Commander, give it a shot. I know we frown on Oko and Minsc and Boo and The initiative, but I think it's nice...