Kelvin-Helmholtz and Thermal-dynamic Instabilities with Self-Gravity: A New Gravitational Interface Instability