Bueno, vamos al tema, el chip se llama 74HC595 como bien dices.
¿Diferencias entre N y D? Buscamos en google el datasheet del 74HC595 -> http://www.nxp.com/documents/data_sheet/74HC_HCT595.pdf
Página 2, apartado 4 -> N es empaquetado DIP16 y D es empaquetado SO16, hmm, ¿Cual será el que necesitemos?
Busquemos en el pdf por DIP16 y SO16 para ver que tipo de empaquetado es cada uno y poder saber cual queremos.
Página 17, empaquetado SO16, vaya, es de montaje superficial, probablemente no sea el que quieras ni lo tengan en la tienda de barrio de electrónica.
Página 16, empaquetado DIP16, hey! Es la cucaracha de toda la vida! Me servirá para montarlo en un protoboard 
No es muy recomendable realizar el montaje tal cual está expuesto, ya que se puede llegar a cuadruplicar el límite de corriente de los pines de Arduino, tanto de los de entrada/salida como el de GND.
Por otra parte, el esquemático es erróneo, ya que el pin Q7' del primer 74HC595 hay que conectarlo al pin DS del segundo 74HC595, no al Q7'.
Un saludo 