someone already linked the above article, which is a good place to start, but I thought I'd touch on a few things:
stimhack also has some great articles about starter decks - these are great places to start as they avoid many of the less explicit parts of play like playing around scorch, worrying about astro counters, etc.
in my experience it doesn't need to be hacking themed necessarily - blade runner, ghost in the shell, even something like minority report can be a good window into what cyberpunk is all about.
this is the subject of much debate, and it's complicated by the fact that the most important packs are becoming hard to find (as they have yet to be reprinted). I'm encouraging new players to sit on their core sets for a while, maybe borrow some "current" decks to try, and If they really want to get into the game, save up for a large ebay lot- at any given time there are one or two people selling their entire collections for a fraction of retail. I realize that a couple hundred dollars isn't "limited budget" territory for a lot of people, but it adds up to a lot less that picking and choosing packs one at a time for full retail.
This is easier if you are organizing, and if it's a relatively small event like a GNK or small store champs. contact people you'd like to attend one-on-one; emphasise that everyone will get prizes, and that it will be swiss only, so it's really just a matter of showing up to have a few fun games and collecting swag; there's no such thing as "pro" netrunner players, so the types of scaries you see at MtG tourneys won't be around.
League nights get people to make netrunner a regular part of their schedule, which is awesome. at our store, every other GNK gets split up amongst league participants every few months. In terms of deckbuilding challenges, you don't have to get too fancy. our league offers points for each new ID you play in a league game - it gets people trying things they wouldn't otherwise but doesn't force people off their favorite decks if they don't care much about prizes.