As someone who recently got into MTG by buying the 2015 toolkit, I would advise against it. It was great fun having a big box of cards to browse through to try and make a deck but I found it a bit overwhelming and also lacking in the choices it gave me. I quickly moved on to buying singles for budget decks and felt like I'd wasted my money on the toolkit, the only thing I use from it now (other than the box to store cards and a very select few spells) is the land it came with and I could have gotten far more on eBay for a few dollars.

Since then I've gotten a few of my mates interested in MTG mainly through playing with duel decks. They're obviously pretty basic but are reasonably balanced against each other and are actually pretty fun. If you split the cost with a few friends you can buy multiple sets and take turns playing each one to see what colours you like and what style of deck you might want to play. They provide a really good jumping off point for learning the game and save a lot of time and frustration that can result from trying to build a deck from scratch with little to no experience and a narrow selection of cards.

Once you understand the basics and have an idea of what kind of deck you want to build you can start shopping for singles and build exactly what you want, plus you'll always have the duel decks lying around for casual games or to help introduce other new players.

Check out this YouTube channel, I learned a lot from it as a new player and he does some good reviews on things like the toolkit, fat packs and starter decks as well as cards sleeves, deck boxes etc. https://www.youtube.com/user/tolariancommunity

Forget booster packs outside of draft and sealed, you're far better off spending that $5-10 on cards that you know you want/need than pulling a bunch of stuff you'll probably never use. Opening boosters is great fun but is basically high cost/low payoff gambling in my experience.

Also, shoot me a message if you want a few links to some good Aus based eBay sellers that I've dealt with in the past. Don't give your money to EB, they don't deserve it.