I would highly recommend the "Duels of the Planeswalker" Magic games on the 360, PS3, iPad, or PC (I've played it on the 360 so I can't guarantee the quality of the other editions).
The game gives you a nice tutorial and a variety of decks to get used to. It allows you to get a little bit into customizing. You can take cards out of pre-built decks but that's the most you can do. However, for a new player, I find that perfect since it gives you a bit of the strategy without the over-abundance of options that kill most rookies.
If you decide that it is worthy of going farther, I then recommend Friday Night Magic.
http://www.wizards.com/Magic/TCG/Events.aspx?x=events/magic/fnm
Basically, any comic shop/nerd gathering (said with utmost respect) worth it's name will have FNM. Most will have standard tournaments where you bring a deck AND draft games. Draft is where I built my stuff...
Drafting is where you and others (it was eight players and 24 booster packs in my shop) pull one card from a booster pack and pass it around. You do this with all 24 booster packs until you are out of cards. You then use said cards to create your own deck to fight the others. This is nice because it gives you the chance to experiment and see other strategies used by others AND allows you to collect cards to start your own deck (you keep the cards you draft). Everywhere I've gone, it's $15 to play, which is only slightly more expensive than it would cost for you to purchase three booster packs. Winning gets you more packs!
So there you go! Ultimately, keep in mind...don't go overboard. I played for about four months and ended up just plain getting bored with it. I put a decent amount of money into it but the usual trappings of these types of things tripped me up: Once a new set of stuff is released, your stuff very quickly becomes obsolete. You almost HAVE to keep putting money into it to stay relevant
