Hola sfx4ever.
Debe haber varias forma de hacerlo, aquí te dejo una. Si pones todo en la misma línea, creo que no debería darte problemas en ningún navegador:
<input type="checkbox" /><span onclick="this.previousSibling.disabled=!this.previ ousSibling.disabled">Texto</span>
Saludos,
