YIPPEEE for you!!!

As far as leads and collars I personally like nylon but some people like leather. It all depends on what you like and what will work best for the dog.

You should wait and see how he does walking (if he pulls) before buying any type of harness.

Since he has spent so much time locked in his crate he may feel that his crate is his safe spot. I would be sure to get a crate (big enough for him to grow into) and leave it accessible to him at all times. (door open) Sometimes an animal needs a safe zone to go to when they are not feeling too sure of a situation especially coming into a new house.
I wish you all the luck in the world and I can't WAIT to see pictures!!!