Personally, I think starting at a ''lower level'' of setting is far more important in introducing new players to Shadowrun than the actual stats/character creation itself. I've tried to get people into Shadowrun before, and almost all the rejections I got came down to one thing: They were simply overwhelmed with information. I, for one, am a person who enjoys learning a lot (especially about worlds that don't exist, but the real world has
some interesting things

), but I find a lot of people aren't on the same frequency as me. They look at allllll the information, fluff and crunch that Shadowrun has to offer and back away, saying ''Nope, nope... too much.''
And honestly, I believe it is too much. At least, it too much to take in at once. I spent a good 9 years just learning about Shadowrun in all it's glory before actually playing a game, and to be honest if I had played it when first introduced to it I would've given up. Thats why I recommend a Street-level campaign first, and then build up from there. At Street-level, everything is pretty clear-cut. Motives are relatively easy to discern, hacking isn't difficult at nearly any skill-level, and overall everything is just simpler. Once the players have a good grasp of what the world is like, its politics, and most importantly, how to relate with the rest of metahumanity, they can move up to corporate schemes, magical threats, experiments gone wrong, arcologies, hacks that actually take effort, etc.
Again, I think the most important part is slowly easing potential players into the wealth of astonishing detail and information Shadowrun contains. It really is a ton of stuff to look at, when you compare it to pretty much every other tabletop out there, or just most games in general. But that's my personal experience. You know these people better than I do, obviously, so I guess there's a judgment call to be made there. Just throwing my opinion out in the wind for anyone to catch (like a cold ;] )