la differenza sta nel fatto che display:none nasconde l'elemento sia alla vista che come spazio nella pagina(diciamo cosi)... visibity lo rende invisibile ma lo spazio che occupa e' comunque occupato anche se non di vede nulla.