ksa,
Cенкс за идею, но оно не меняется от смены checked
Поставил span рядом, посколь бордеры у FF и Хроме на checkbox не ставятся
<style>
input[checked="true"]+span,
input[checked="checked"]+span{
border: 1px solid red;
}
</style>
<input type='checkbox' checked="true" />
<span>aaa</span>
<input type='checkbox' />
<span>bbb</span>
<input type='checkbox' checked="checked" />
<span>ccc</span>