To answer your questions, hickory might be a tad strong - I would go with a mellower wood like pecan, oak, apple, or cherry. You can read about my most recent pastrami cook HERE
We used an electric rotary slicer to get nice thin slices:
We also steamed the slices before we built the sandwiches. Makes a huge difference.