I'm a skimmer!

How long does the average introduction go?
Introductions are never "set". Some cats get on right away, while others take YEARS to accept one another.
What methods have you guys used to intro two cats each over a year old successfully?
Mostly, I just keep the new cat segregated for a day or so and then let everyone out together ONLY when I am home.. until they won't kill one another then I just let them all get on.
Is deep growling just a sign of aggression or is it fear?
It can be both. Imagine everything in your world upsidedowninsideout and a newstranger plus another cat!
How can I get her to stop growling, or is it just a case of "time will tell."
She'll stop when she's good and ready. Just give her time and NEVER get either cat in "trouble" for anything they do. EVER.
When is it okay for me to let them out with full-body contact?
Whenever you feel safe. Never unsupervised, and always have a towel and a spray bottle in hand incase they get fighty.
To be honest, I think you're main problem is that you didn't get a kitten. Kittens are SO much easier to intro (not that it's SIMPLE and everyone LOVES each other, just easier) because the kitten is never really going to try and establish dominance, whereas two adult cats will do this.
We had a 13 year old male, added a 4 year old female (both altered) and they still hate each other, but will sit side by side for food.

They took months to get over the "hisshisshiss" at each other, and they did have a few tussles (which I stopped), but it never got violent.. just a lot of staring and hissing, and some following to intimidate. She is the main hisser/growler. He was the one who instigated the following/intimidating.
Then we added two kittens (all under 3mths) and everyone was fine with them!

Except when they started to playfight with any tail/bodypart/oldperson.
I'd say just take your time, don't expect them ever to be friends (and if they do become friends, bonus!), and give them time!! Feed them good foods together, play with your first cat FIRST, give your first cat attention FIRST. This will let him know he IS the boss, and not to bother trying to intimidate the lil one.