The very best thing you can do for someone in a situation like this is purchase a duel deck.
For 19.95 MSRP you get two 60-card decks that were made specifically for an environment to play against one another. You don't have to worry about building a deck or balancing spells, creatures and lands. They are ready to go right out of the box and make for quite fun matches usually. Of course, if you do ever wish to take the next leap these cards are playable in any format where they are legal and you can also take them out and put in other decks.
The most recent duel deck is Venser versus Koth and should be found at your local gaming store or even big box retailers like Wal-mart, Target, Barnes and Nobles, etc. Don't pay more than 20 bucks for this one since it's still readily available. The older ones in this series can go for a high price so just watch for that. Also you get to play with the new card type called Planeswalker, which are permanents that offer 3 different abilities that you can activate on your turn and are pretty powerful.
This is what the box looks like: