Chiaramente quelle della Sun (ora Oracle). La certificazione "base" in ambito lavorativo Java è la SCJP (OCPJP con Oracle). Anche perché le altre di livello superiore (es. SCWCD/OCEJWCD, ecc...) non le puoi nemmeno prendere senza aver prima preso la SCJP/OCPJP!
Comunque, le certificazioni Sun/Oracle sono generalmente ben viste e riconosciute in ambito lavorativo.
Riguardo l'inglese, lo devi "sapere" ... almeno per il contesto tecnico, e parlo in generale (non c'entra tanto Java ma l'informatica in generale). Gli esami Sun/Oracle sono appunto come minimo in inglese, cioè le domande sono poste in lingua inglese, sebbene non siano certo lunghe o forbite.
Ciao.