Hey MagicAbs! Welcome.
People learn differently and have different interests and budgets, etc. no one is going to give you the perfect advice for you; you'll still have to do some searching and figuring out on your own--and that's as it should be! But here is what I have to offer:
The best and most common advice you're about to get is to skip the dvds and expensive material from Ellusionist or Theory 11 for a while and go buy yourself a couple good ol' books. At face value, this is the most efficient and cost-effective way to go, and you will be getting off on the right foot, BUT if you're anything like me, you may have a hard time working through magic books. As a beginner it can be very hard to visualize the effects in the books; it can be even harder to understand the details of the methods (especially if you're dealing with cards or coins where the smallest movements matter). The difficulty of learning with the books can quickly turn you off and either make you quit or go back to the expensive effects/dvds on sites like this one. And that's ok!
In my experience, it was a good thing for me to dive in to some of the video products offered on T11 and Ellusionist because I could see effects performed first hand; I could then see them broken down in detailed visuals; and I got to witness the patter used as well as audience management, etc. It helped me understand how effects play out in real life--especially modern life, considering many keystone magic books are over 50 years old. Once I had blown some money on products that got me excited about the possibilities and got me performing a few tricks here and there, I had the fuel necessary to dive back into books like Royal Road to Card Magic. Where once I had just seen a bunch of out-dated and hard-to-understand effects, I now saw a rich foundation of possibilities and genius.
TL;DR - Books are the best, but it's also great to dive into some of the "cool new" stuff on T11 or Ellusionist.
I have little experience compared to most here, but here would be my detailed recommendation for you:
Figure out what kind of magic you are most interested in. There's card magic, coin magic, mentalism, ring magic, as well as some specialty niches like rubber bands, cigarettes, etc. In my opinion, cards are the easiest place to start.
Then, go ahead and look for a couple effects that really appeal to you--read reviews thoroughly to make sure you're not buying a dud, and make sure it suits your beginner skill level.
While you're working on those and maybe doing your first couple performances, invest in a good book like those mentioned above. Mark Wilson's Course is a steal for the price. Tarbell is classic stuff--though it's a massive amount of material. If you're into cards, Card College seems to be a great starting place.
That should put you off to a good start. Hit me up with a PM for any further questions!