Sto utilizzando Asp.net MVC, e la label sarebbe un "@Html.LabelFor".
Al massimo posso sostituirla con una <label> "normale", non credo ci siano problemi.
Pensavo che ci fosse un modo tramite CSS.

Per personalizzare le checkbox si può fare solo inserendo immagini di background personalizzate, nascondere la casella di default e lavorare di logica del click tramite Javascript?

Vorrei che quando la casella è bloccata, non più cliccabile, si vedesse comunque il segno di spunta in nero e non in grigio chiaro, che si confonde molto con le caselle "unchecked", solo in Internet Explorer è più visibile.