Laser cooling of two trapped ions: Sideband cooling beyond the Lamb-Dicke limit