New Theoretical Results and Simulations of Surface Melting