This will probably get hated on, but Duels of the Planeswalkers (360/PC, I believe) could be okay for you to start, I mean, yes, you have to pay for it (£6.99 on Steam), and there is very limited to no deck building, but it will certainly help you get a feel for how the game works in general...