Задумка такая, скрываем checkbox, пользователь жмет на слово и если checkbox checked, то слово подчеркиваем.
Нельзя нарушать разметку:
<label for="test"><input type="checkbox" id="test" name="test" /> Checkbox</label>
Возможно использование js. Хотя интересно было, можно ли как-то обойтись чистым css ?
Мой набросок вот тут:
jsfiddle.net/dqa50gjy